- 3
- 0
- 约1.76万字
- 约 120页
- 2022-10-07 发布于广东
- 举报
{ int k=1; a[k]=2; n=n-a[k]; //从2开始分解 while(na[k]) //分解直到a[k+1]=a[k] { k++; a[k]=a[k-1]+1; n=n-a[k]; } if (n==1) { a[k]++; n--; //a[k+1]=1 } else { if (n==a[k]) //a[k+1]=a[k] { a[k]++; n--;} //1a[k+1]a[k] for(int i=0;i=n-1;i++)a[k-i]++; } for(int i=1;i=k;i++) mul=mul*a[i]; } coutmul; } 第61页,共120页,2022年,5月20日,0点36分,星期一 四、贪心法 和前面所讲的递推法相仿,贪心法也是从问题的某一个初始解出发,向给定的目标推进。但不同的是,推进的每一步不是依据某一固定的递推式,而是做一个当时看似最佳的贪心选择,不断地将问题实例归纳为更小的相似的子问题,并期望通过所做的局部最优选择产生出一个全局最优解。对于贪心法,我们并不陌生。例如求最小生成树、求单源最短路径使用的算法策略实际上就是贪心法。 第62页,共
您可能关注的文档
最近下载
- SG111-1~2:建筑结构加固施工图设计表示方法建筑结构加固施工图设计深度图样(2008合订本).pdf VIP
- 2025年金融市场基础知识.pdf VIP
- (高清版)DG∕TJ 08-2308-2019 建设工程水文地质勘察标准.docx VIP
- 品质管理知识PPT课件.pptx VIP
- DB11/T213-2014城镇绿地养护管理规范(OCR).pdf VIP
- (最新)ICU收治范围及标准(科室分).pdf VIP
- 变电站110kV间隔扩建施工方案.pdf VIP
- (正式版)T∕CI 1348-2026 化学吸收法二氧化碳吸收剂性能评价规范.pdf VIP
- 教科版三年级科学上册第一单元《水》测试卷及答案(含十套题).doc VIP
- 西门子 S120 变频器应用与实践 课件全套 梁岩 第1--10章 S120变频器概述---S120变频器的维护与故障诊断.pptx
原创力文档

文档评论(0)