- 17
- 0
- 约1.11万字
- 约 42页
- 2017-06-09 发布于湖北
- 举报
贪心算法
与
动态规划
贪心算法
(Greedy Algorithm )
贪心法的基本思路:
—— 从问题的某一个初始解出发逐步逼近给定的
目标,以尽可能快的地求得更好的解。当达到某
算法中的某一步不能再继续前进时,算法停止。
该算法存在问题:
1. 不能保证求得的最后解是最佳的;
2. 不能用来求最大或最小解问题;
3. 只能求满足某些约束条件的可行解的范围。
贪心算法的基本步骤
1 、从问题的某个初始解出发。
2 、采用循环语句,当可以向求解目标前
进一步时,就根据局部最优策略,得到一
个部分解,缩小问题的范围或规模。
3 、将所有部分解综合起来,得到问题的
最终解。
您可能关注的文档
- 软件工程 第14篇.pdf
- 软件工程导论习题和答案.pdf
- 软件工程第10节(不讲).ppt
- 软件工程第六节.ppt
- 软件工程复习资料及答案.doc
- 软件体系结构论文 软件架构论文:非功能需求对计算机软件体系结构影响.doc
- 软件需求分析图形表示及形式描述.doc
- 若干圈广义冠图2_强边染色.pdf
- 若干图Mycielski图点可区别均匀边色数.pdf
- 若干图倍图均匀邻强边染色.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)