數組中和最大的遞增子序列

問題描述 Maximum Sum Increasing Subsequence 給定一個序列，找到這個序列的一個和最大的子序列，使得子序列的全部元素是升序的，且元素之間的相對位置不變（元素能夠在原數組中不相鄰，可是相對位置不變） 好比, LIS for { 10, 22, 9, 33, 21, 50, 41, 60, 80 } 是 255，LIS 是 {10, 22, 33, 50, 60, 80

>>阅读原文<<