贪心，将价值减去价格，每次挑选最大的即可（注意！不需要拿满 kkk 件！如果处理这个废品后的收益小于等于 000 就不要再拿了） 时间复杂度：O(Nlog⁡N)O(N\log N)O(NlogN). 当然，你也可以使用堆来实现在线得出最优解（O(Nlog⁡N)O(N\log N)O(NlogN)），或者用背包DP（O(N×Vi)O(N\times V_i)O(N×Vi )），以下给出背包DP的代码：