会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HachikoT
博客园
首页
新随笔
联系
订阅
管理
2020年11月21日
最大子序列和
摘要: 最大子序列和 给定一个整数数组$A[1\cdots n]$,找到一个具有最大和的连续子数组,返回其和: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组[4,-1,2,1]的和最大,为6 动态规划解法 令$d[i]$表示以$A[i]$结尾的最大子序列和,若$d[
阅读全文
posted @ 2020-11-21 20:13 HachikoT
阅读(126)
评论(0)
推荐(0)
编辑
公告