数组中和最大的递增子序列

问题描述 Maximum Sum Increasing Subsequence 给定一个序列，找到这个序列的一个和最大的子序列，使得子序列的全部元素是升序的，且元素之间的相对位置不变（元素能够在原数组中不相邻，可是相对位置不变） 好比, LIS for { 10, 22, 9, 33, 21, 50, 41, 60, 80 } 是 255，LIS 是 {10, 22, 33, 50, 60, 80

>>阅读原文<<