摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087题目本质上要求我们求给定序列的最长的递增序列，由于刚接触DP，所以一开始还把状态方程写错了，还特地看了运筹学和算法导论的动态规划这一部分。以下是错误的解题历程，读者可以忽略这部分“【 】”。【（sum[i]保存的是当前求得的最大和,d[i]保存的是第i个数，sum[i]=max{sum[i-1],sum[i-1]+d[i]}条件是:d[i-1]>d[i]）。接着写成：sum[i]=sum[i-1]+d[i]（d[i-1]<d[i]）(注意：这里的d[i-1]不一定紧挨着d[i]的， 阅读全文