现在你面前有 n 个物品,编号分别为 1,2,3,\cdots,n。你可以在这当中任意选择任意多个物品。其中第 i 个物品有两个属性 W_i 和 R_i,当你选择了第 i 个物品后,你就可以获得 W_i 的收益;但是,你选择该物品以后选择的所有物品的收益都会减少 R_i。现在请你求出,该选择哪些物品,并且该以什么样的顺序选取这些物品,才能使得自己获得的收益最大。
注意,收益的减少是会叠加的。比如,你选择了第 i 个物品,那么你就会获得了 W_i 的收益;然后你又选择了第 j 个物品,你又获得了 W_j-R_i 收益;之后你又选择了第 k 个物品,你又获得了 W_k-R_i-R_j 的收益;那么你获得的收益总和为 W_i+(W_j-R_i)+(W_k-R_i-R_j)。