最大子段和问题可以通过动态规划求解和实现。( )
举一反三
- 动态规划不可以用来求解线性规划问题和非线性规划问题。
- 下列问题中，不能使用动态规划法求解的问题是（） A: 最长公共子序列问题 B: 0-1背包问题 C: 最大连续子序列和问题（最大子段和问题） D: 二分查找问题
- 动态规划不可以用来求解线性规划问题和非线性规划问题。 A: 正确 B: 错误
- 动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 最大子段和问题可由( )算法提供一个时间复杂度为O(n)的实现。