以下引用自：http://www.cnblogs.com/Lyush/archive/2011/08/31/2161314.html沐阳该题可以算是一道经典的DP题了，题中数据是这样的。以 3 1 3 2 为例，首先 3 代表有三个数， 后面给出三个数，求该串的一个子串，使得其值一直是递增的，而且要求输出最大的和值。可以论证，该子串一定会是最长上升子串，因为，如果一个串还能够插入一个元素的话，那么这个串就一定不是最大的和了。而这个最长的上升子串还满足是所有同样长度的子串中最优的，和值最大。 具体实现过程这样来，首先记录下N个数 rec[] 数组，对于每个数开辟一个 dp[] 数组，用来记录到. Read More
