HDU-1087(最长上升子序列和)

题意：给你一序列，找出一个和最大的上升子序列， 输出它的和。ios 思路：动态规划，创建dp数组。由于这题要求是上升子序列，咱们须要知道当前子序列末尾的值，因此可以使dp[i]表示以i结尾的序列的最大和。这样循环到a[i]时，可经过找到dp数组前i-1项的最大值dp[j]，并比较a[j](当前序列最后一项)与当前a[i]的大小。若是a[i] > a[j]，则a[i]可加到当前序列。若没找到，则以a

>>阅读原文<<