摘要： 今天闲着没事，看了网上一篇文章关于最大子序列的问题，看了算法，自己实现了一下。所谓最大子序列和是指一个数组所有连续子序列中，和最大的那一组。比如 -1,2，-4,5 的最大子序列是5. 2，-1,3，2,-5的最大子序列为 2，-1,3,2.动态规划，目前我理解的就是如果想解决一个大问题，先把该大问题分成几个小问题，然后再继续分解直到能解决为止，但是某些小问题的结果可能会被多次用到，所以我们可以把每个结果都保存起来，这样就不用每次用到都去重新计算。对于本题，我们假设 f(i)为以第i个元素结尾的最大子序列的和。比如 2，-3,5,2 f(0)=2，f(1)=-1,f(2)=5,f(3)=7。注 阅读全文