会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
弦月的博客
锦瑟无端五十弦,一弦一柱思华年。
博客园
首页
新随笔
新文章
联系
订阅
管理
2017年5月20日
最大连续子序列和
摘要: 最大连续子序列和问题用于求解如下问题: 对于这个问题,我们可以用动态规划的思想来表示,即: 其中,f[i]表示以a[i]为最后一个元素的子序列中最大的那个子序列和。 则问题求解的C++代码如下: 鉴于数组f保存的是一个中间结果,所以如果我们不必要保存这个中间结果,则只需要用一个变量f来存放中间结果就
阅读全文
posted @ 2017-05-20 22:19 弦月C
阅读(568)
评论(0)
推荐(0)