简述贪心法和动态规划法思路的异同。
举一反三
- (1) 简述动态规划法的基本思路。(2)简述动态规划法与贪心法的异同。(3)简述动态规划法与分治法的异同。
- 简述动态规划算法和贪心算法的异同。
- 有关分治法、贪心算法和动态规划算法的描述，正确的是（ ）。 A: 贪心算法和动态规划算法共同特征为最优子结构性质; B: 适用三种方法所解的问题都是可分解成子问题的； C: 问题能用动态规划法解的不一定能用贪心算法解； D: 用贪心法一定能用动态规划法，但是，动态规划法的效率一般高于贪心算法。
- 动态规划法与贪心法的共同点是____ A: 最优子结构 B: 无后效性 C: 重叠子问题 D: 贪心选择性质
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解