力扣53. 最大子数组和- JS
1 动态规划问题从数组a=[1, 2, -1, 4, -5, 7]中找出连续子数组之和最大的子数组,返回他们的和 —— 找最优解问题,动态规划子问题1:包含单个数组值子数组和最大等于?子问题2: 以单个数组值结尾的子数组和最大等于?目标:找出状态转移方程、初始状态子问题2的状态公式dp[i]={dp[i−1],a[i]<0dp[i−1]+a[i],a[i]≥0dp[i]=\left\{\begin{aligned}dp[i-1], a[i]<0 \\dp[i-1]+a
原创
2022-02-14 08:47:29 ·
520 阅读 ·
0 评论