摘要： 题目：最大连续子数组和求解问题 这是一道动态规划问题，f[i]的定义是以i个数为结尾的最大连续子数组和，由于对于每一个数，只有两种可能，从f[i-1]转移过来，或者以这个数为开始，开始一个新的连续子数组。所以状态转移方程为f[i]=max(f[i-1]+num[i],num[i]) 然后从f数组中找 阅读全文