问问题描述
贪心法和动态规划法的区别，求高手给解答
答精选答案
贪心算法是种策略，思想。
它并没有固定的模式比如最简单的背包问题用贪心的思想去做，就可能有很多种方法性价比最高的、价值最高的、重量最轻的而你没办法确保你所选择的贪心策略对所有的情况都是绝对最优的动态规划的思想是分治+解决沉余把一个复杂的问题分解成一块一块的小问题每一个小问题中得到最优解再从这些最优解中获取更优的答案典型的例子数塔问题画个图就能看出来
本文来自作者[妙手郎中]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/xuelitisheng/202609/400661.html
评论列表（4条）
我是公众科技网的签约作者“妙手郎中”！
希望本篇文章《贪心法和动态规划法的区别》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：贪心算法是种策略，思想。它并没有固定的模式比如最简单的背包问题用贪心的思想去做，就可能有很多种方法性价比最高的、价值最高的、重量最轻的而你没办法确保你所选择的贪心策略对所有的情况都是绝对最优的动态规划的思想是分治+解决沉余把一个复杂的问题分解成一块一块的小问题每一个小问题中得到最优解再从这些最优解中获取更优的答案典型的例子数塔问题画个图就能看出来