题意：给出n(n<=5000)件物品，每件物品有一个价值v[i]和一个代价w[i]，若选了第i件物品则其余物品的价值都要减去w[i]。现在可以以任意顺序选择任意数量的物品，求最大的总价值。题意：给出n(n<=5000)件物品，每件物品有一个价值v[i]和一个代价w[i]，若选了第i
阅读背景：
jzoj 4710. 【NOIP2016提高A组模拟8.17】Value 贪心+动态规划
来源：互联网
分享到：
