随笔分类 - DP

动态规划

摘要：分析：对于每一个点，考虑将该点数加入到序列构成新的子序列，还是不加入，开始一段新的子序列。如果加入得到的子序列和为负，则开始一段新的序列。如此，可将序列划分成不同的子序列，求其中和的最大值。 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a 阅读全文

posted @ 2019-03-21 19:57 zuoyou 阅读(385) 评论(0) 推荐(0)