LeetCode最大子序和（Python）——动态规划

题目 解题思路 时间复杂度为O(N2)的暴力解法就不说了，那首当其冲肯定是动态规划了，先上代码： 首先，怎么判断一道题能不能用动态规划做？ 第一，看大问题能不能拆成几个小问题，并且大问题的最优解可以由小问题的最优解推出。在这道题里，比如现在要求前三项[ -2 , 1 , -3 ]的最大子序和（即大问题），我们已知前两项[ -2 , 1 ]的最大子序和为1（即小问题），只需要看 -3加上这个1大还是

>>阅读原文<<