幸运的六边形战士在改简历

分类

javascript(1) 题解(2)

/ 注册

全部文章（共1篇）

题解 | #连续最大和#

该题目为力扣剑指Offer42 连续子数组的最大和采用动态规划的方法。我们用dp[i]表示第i个数结尾的连续子数组的最大和。有两种情况，第一种是将arr[i]加入到dp[i-1]的数组中去（此时要求dp[i - 1] > 0）；第二种情况是arr[i]成为连续子数组的初始位置（dp[i-1...

Javascript V8 动态规划

2022-04-20

1 568