摘要: 今天习得了一个比动态规划更容易看懂的算法:从数组的第一个元素开始累加至最后一个元素,第一个大于0的和赋予最大值,求得的大于0的和都与最大值进行比较,将较大的和赋予最大值,如果和小于0,则将和置为0,不影响后面数相加 代码: 测试结果: 心得体会: 开心又担心,终于找到好方法解决问题了,但是速度实在是 阅读全文
posted @ 2016-03-24 18:15 四季信风 阅读(225) 评论(1) 推荐(0) 编辑