OnlyEculid

摘要： 一开始接触的动态规划题目就是在杭电OJ上的1003 Max Sum，求一个数列的最大连续子序列，当时花了好长时间才弄懂。后来接触到更多的动态规划题目，就愈发头晕了。Max Sum 这题应该是很基础吧,状态转移方程为：DP[i]=Max{num[i],DP[i-1]+num[i]} 其中DP[i]表示的是以i位置结束的最大连续子序列的和。如果DP[i-1]<0，也就是说 DP[i-1]+num... 阅读全文