ACM之路->DP
文章平均质量分 85
Hoaresky1998
这个作者很懒,什么都没留下…
展开
-
HDU1231:最大连续子序列(dp)
Description给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今年的数据结构考卷中,要求编写程序得到最大和,现在增加一个要求,即还需要输出该原创 2016-03-17 14:06:39 · 382 阅读 · 0 评论 -
动态规划dp经典题目:最大连续子序列和
给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{11,-4,13},最大连续子序列和即为20。原创 2016-03-01 11:05:24 · 6839 阅读 · 0 评论