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

>>阅读原文<<