文章

9

粉丝

2

获赞

7

访问

45179

头像
动态规划
经验总结
发布于2021年2月23日 20:26
阅读数 478

23

动态规划

1.最大连续子序列和

dp[i]表示以a[i]结尾的最大子序列和,

思路:dp[i]=max{dp[i-1]+a[i],a[i]}

在求dp[i]中最大值dp[k],则为最大连续子序列和

2.



登录后发布评论

暂无评论,来抢沙发