会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
seasonal
博客园
首页
管理
2018年3月22日
PAT1007 Maximum Subsequence Sum (25)(最大连续和)
摘要: 这题没什么好说的就是一个最大连续和的裸题,只要掌握dp[i]=max(dp[i-1],0)+num[i]即可,记录一下主要是因为我自己写的时候边界条件没处理好,也就是dp[i-1]这里对于0的处理,所以尽量少用dp[i-1]这种形式,用一个变量存就可以了。/*自己写的...
阅读全文
posted @ 2018-03-22 19:32 seasonal
阅读(103)
评论(0)
推荐(0)