全站数据
8 4 2 0 5 8 1

贪心法和动态规划法的区别

酥酥英语小课堂 | 教育先行,筑梦人生!         
问题更新日期:2024-06-21 05:07:56

问题描述

贪心法和动态规划法的区别,在线求解答
精选答案
最佳答案

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