最大子列和问题问题描述:给定K个整数组成的序列{ N1, N2, ..., NK},“连续子列”被定义为{ Ni, Ni+1, ..., Nj},其中 1 //using namespace std;int MaxSubsequenceSum(int a[],int n);int _tmain(in...
分类:
编程语言 时间:
2014-12-05 10:40:33
阅读次数:
264
HDU 1003 Max Sum(最大子列和)...
分类:
其他好文 时间:
2014-09-16 22:15:51
阅读次数:
248
最大子列和,及其扩展最大子矩阵和,都是比较经典的dp,把这两题写在一起,共大家参考学习。
~~~~
lz弱菜啊,到现在还只能写这么水的DP...orz。
~~~~
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003
http://acm.hdu.edu.cn/showproblem.php?pid=1081
题意应该比...
分类:
其他好文 时间:
2014-07-28 00:10:29
阅读次数:
261