#dpd. [dp_d]Knapsack 1

[dp_d]Knapsack 1

nn 个物品,选取其中若干个物品,使得对选取的这些物品 wiW\sum w_i\leq W 的前提下最大化 vi\sum v_i

其实就是背包问题。