廿半

题解

/ 注册

全部文章 / 题解（共1篇）

【剑指offer】连续子数组的最大和

典型的动态规划。dp[n]代表以当前元素为截止点的连续子序列的最大和，如果dp[n-1]>0，dp[n]=dp[n]+dp[n-1]，因为当前数字加上一个正数一定会变大；如果dp[n-1]<0，dp[n]不变，因为当前数字加上一个负数一定会变小。使用一个变量max记录最大的dp值返回即可...

算法矩阵数组动态规划

2019-12-26

174 5498