下面有关动态规划算法错误的是
A: 0-1背包问题的动态规划算法是多项式时间算法。
B: 0-1背包问题的动态规划算法可以使用一维数组实现。
C: 区间动归使用链长，先计算小区间，再递增计算大区间。
D: 矩阵连乘的计算次序可以用完全加括号的方式来确定。
A: 0-1背包问题的动态规划算法是多项式时间算法。
B: 0-1背包问题的动态规划算法可以使用一维数组实现。
C: 区间动归使用链长，先计算小区间，再递增计算大区间。
D: 矩阵连乘的计算次序可以用完全加括号的方式来确定。
举一反三
- 对于小数背包问题和0-1背包问题适用的算法,以下描述正确的是: A: 小数背包问题和0-1背包问题都可以用贪心算法 B: 小数背包问题可以用贪心算法和动态规划算法，0-1背包问题可以用动态规划算法 C: 小数背包问题可以用动态规划算法，0-1背包问题可以用贪心算法 D: 以上描述都不对
- 0/1背包问题的动态规划算法是多项式时间算法。
- 0/1背包问题的动态规划算法是多项式时间算法。 A: 正确 B: 错误
- 0-1背包问题和背包问题可以说明贪心算法与动态规划算法的主要差别。____可以用贪心算法求解,而____却不能用贪心算法求解,但可以用动态规划算法求解。
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。