最大权重的无重叠取数组 这里,不用列表,单纯记录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, ...