最大权重的无重叠取数组 这里，不用列表，单纯记录pre应该也是可以，但是感觉代码比较麻烦，就图省事了， 排序后，对于新来的区间 [start, end]，权重 w dp[end] = Math.max(dp[end_i], dp[start_j] + w) end_i 表示小于等于end的最大end start_j 表示小于等于start的最大end 例如： // 排序后 // start end weight [2, 5, 3] [1, 6, 2] [3, 8, 10] [7, 9, 5] [7, 9, 10] // [2, 5, 3]...
