题目
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。A. 错误B. 正确
贪心选择性质是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
A. 错误
B. 正确
题目解答
答案
B. 正确
解析
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法与动态规划算法的主要区别在于,贪心算法在每一步都做出局部最优选择,而动态规划算法则通过子问题的最优解来构造原问题的最优解。贪心选择性质是贪心算法的核心,它保证了每一步的局部最优选择能够导致全局最优解。