贪心法和动态规划法的区别
发布网友
发布时间:2022-05-09 17:33
我来回答
共1个回答
热心网友
时间:2023-10-10 17:02
贪心算法是种策略,思想。。。
它并没有固定的模式
比如最简单的背包问题
用贪心的思想去做,就可能有很多种方法
性价比最高的、价值最高的、重量最轻的
而你没办法确保你所选择的贪心策略对所有的情况都是绝对最优的
动态规划的思想是分治+解决沉余
把一个复杂的问题分解成一块一块的小问题
每一个小问题中得到最优解
再从这些最优解中获取更优的答案
典型的例子数塔问题
画个图就能看出来