题目
对于最大子段和问题说法正确的是A. 空间复杂度:O(logn)分治法:O(n)B. 可以用分治法求解，也可以用动态规划求解C. 算法思想:分治法:将问题分解为规模更小的子问题，分别动态规划:利用问题的最优子结构，通过状态转移法:O(nlogn)D. 时间复杂度:空间复杂度:动态规划:O(n)
对于最大子段和问题说法正确的是
A. 空间复杂度:O(logn)分治法:O(n)
B. 可以用分治法求解，也可以用动态规划求解
C. 算法思想:分治法:将问题分解为规模更小的子问题，分别动态规划:利用问题的最优子结构，通过状态转移法:O(nlogn)
D. 时间复杂度:空间复杂度:动态规划:O(n)
题目解答
答案
B. 可以用分治法求解，也可以用动态规划求解