摘要：一、普通0/1背包 1、题面：通常题的大意为，给你一个体积为V的背包，并给出n个物品已经每个物品的体积vi和价值wi，求能获得的最大价值。 2、状态转移： 用f[i][j]表示对1到i个物品进行考虑后，体积为j时可获得的最大价值。 我们应遍历每一个物品，并决定是否买它，对于体积为V时,如果不买第i个 阅读全文