（简答题）
贪心策略和动态规划策略之间的差别有哪些？
正确答案
两种策略的不同之处在于，贪心策略做出的每步贪心选择都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一步的最优解无需保留。动态规划策略的全局最优解一定包括某个局部最优解，但是不一定包括前一个局部最优解，因此动态规划策略需要保存之前的所有局部最优解。
答案解析
略
相似试题
（简答题）
算法设计中的分治策略、贪心策略、动态规划策略、回溯策略以及分支定界策略的基本思想是什么？
（简答题）
回溯策略和分支限界策略之间的差别有哪些？
（简答题）
具有什么性质的问题适合动态规划策略求解？
（简答题）
具有什么性质的问题适合贪心策略求解？
（单选题）
贪心算法与动态规划算法的主要区别是（）。
（简答题）
请叙述动态规划算法与贪心算法的异同。
（单选题）
（）是贪心算法与动态规划算法的共同点。
（填空题）
（）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
（单选题）
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
