im0qianqian#snippets#1049 最大子段和1

【文件属性】：

文件名称：im0qianqian#snippets#1049 最大子段和1

文件大小：1KB

文件格式：MD

更新时间：2022-07-25 14:10:51

动态规划 软件/插件

可以用 dp[i] 代表以 i 为结尾的前 i 个元素的最大子段和，那么当 dp[i-1]>0 时，显然加上它可以获得更大的和，当 dp[i-1]<0 时，我们