贪心算法与动态规划的对比分析

贪心算法与动态规划的主要区别在于贪心算法通过一系列局部最优选择达到整体最优解,而动态规划则通过存储子问题的解来实现全局最优解。这种选择性质是贪心算法可行的基本要素,也是其与动态规划的核心不同点。
ppt 文件大小:8.54MB