Widdit

分类

题解(3)

/ 注册

全部文章（共1篇）

【图解】不需要倒推就能找到开始下标的方法，一次遍历

假设大家都已经写过这道题的原题——最大连续子序列和，我们知道递推方程为 dp[i] = max(nums[i], dp[i - 1] + nums[i])。若 dp[i] = nums[i]，说明新起了一段序列；若 dp[i] = dp[i - 1] + nu...

C++ 动态规划数组贪心

2022-03-01

19 582