会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张博的博客
contact me:wechat 15122306087
2018年2月28日
2.求一个数组有最大和的子串和上升子序列问题,只写好这些经典问题才有用
摘要: '''问题是一个数组比如[3,-2,6,8],求他的一个子串,st这个子串的sum最大''' '''经典动态规划问题,也就是一直保持更新,核心就是这个更新函数的写法''' '''思路就是:先上来把3作为最好的sum,然后对他进行更新,更新的原则是,如果当前sum大于0,那么他对于 后面的加项的提升还
阅读全文
posted @ 2018-02-28 00:57 张博的博客
阅读(149)
评论(0)
推荐(0)
编辑
导航
新随笔
管理