下列关于贪心算法与动态规划算法说法正确的是( )。
贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质贪心算法与动态规划算法求解的问题都具备最优子结构性质
举一反三
- 下列关于贪心算法与动态规划算法说法正确的是（ ）。 A: 贪心算法与动态规划算法求解的问题都具备最优子结构性质 B: 贪心算法与动态规划算法的主要区别是动态规划算法要求问题具有贪心选择性质 C: 贪心算法与动态规划算法的主要区别是贪心算法要求问题具有贪心选择性质 D: 贪心算法与动态规划算法求解的问题都具有重复子问题性质
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- （）是贪心算法与动态规划算法的共同点。
- 关于背包问题，正确的是（ )? 背包问题都用贪心算法求解|01背包用贪心算法求解，部分背包用动态规划求解|背包问题都用动态规划求解|01背包用动态规划求解，部分背包用贪心算法求解
- 是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别
内容
- 0
贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。（ ）
- 1
关于背包问题，正确的是（ ) A: 01背包用动态规划求解，部分背包用贪心算法求解 B: 01背包用贪心算法求解，部分背包用动态规划求解 C: 背包问题都用贪心算法求解 D: 背包问题都用动态规划求解
- 2
0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。
- 3
贪心选择的性质是贪心算法与动态规划算法的主要区别
- 4
请叙述动态规划算法与贪心算法的异同