摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意:最大子段和,求连续的ai中和最大的 题目思路:这道题想明白了很简单,一个简单的动态规划。所有的子数列,可以按照“以a[i]为结尾”的规则分成n组 第一组为a[1], 第二组为a[1],a 阅读全文
posted @ 2018-03-20 23:37 asakuras 阅读(88) 评论(0) 推荐(0) 编辑