下列问题中，不能使用动态规划法求解的问题是（）
A: 最长公共子序列问题
B: 0-1背包问题
C: 最大连续子序列和问题（最大子段和问题）
D: 二分查找问题
A: 最长公共子序列问题
B: 0-1背包问题
C: 最大连续子序列和问题（最大子段和问题）
D: 二分查找问题
举一反三
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0－1背包问题和背包问题的解法，下面（）答案解释正确。 A: 0－1背包问题和背包问题都可用贪心算法求解 B: 0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解 C: 0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解 D: 因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 在使用动态规划法求解0-1背包问题、多重背包问题、最长公共子序列问题、编辑距离问题时，如果只需要求出最优值，不需要求出最优决策序列时，可以使用“滚动数组”，这么做的目的是_______________。 A: 降低算法的时间复杂度 B: 增加算法的时间复杂度 C: 降低算法的空间复杂度 D: 增加算法的空间复杂度
- 什么叫“最优子结构性质”？能用动态规划法求解的问题需要具备什么性质？最长公共子序列问题的最优子结构性质体现在哪里？