会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hungry & foolish
虚竹
博客园
首页
新随笔
联系
订阅
管理
2020年9月3日
算法题---最大子序和
摘要: 本题使用动态规划的思想,创建一维数组dp(n) 1. 初始化与源数组相同,即将原数组进行拷贝 2. 状态转移方程是:如果dp[i-1] > 0 then dp[i] = dp[i-1] + nums[i] 否则 保持dp[i]值不变 3. 求取dp中的最大值,即为最大子序和 代码如下 class S
阅读全文
posted @ 2020-09-03 14:18 威威后花园
阅读(137)
评论(0)
推荐(0)
编辑
公告