2018年2月28日

2.求一个数组有最大和的子串和上升子序列问题,只写好这些经典问题才有用
摘要： '''问题是一个数组比如[3,-2,6,8],求他的一个子串,st这个子串的sum最大''' '''经典动态规划问题,也就是一直保持更新,核心就是这个更新函数的写法''' '''思路就是:先上来把3作为最好的sum,然后对他进行更新,更新的原则是,如果当前sum大于0,那么他对于 后面的加项的提升还 阅读全文
posted @ 2018-02-28 00:57 张博的博客 阅读(149) 评论(0) 推荐(0) 编辑

导航