摘要：
数组的最大代价(51nod 1270) Description 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 设$f[i][j]$代表前$i$项当中，第$i$个数字取$j$的最大和。 $f[i][j]=max\ 阅读全文
摘要：
最大M子段和(51nod 1052) Description N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M = N个数中正数的个数，那么输出所有正数的和。 例如： 2 11 4 13 5 6 2，分为2段，11 阅读全文
摘要：
最长等差数列(51nod 1055) Description N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 1 阅读全文