01揹包 模板1 2 總結

物品質量 w[0] w[1]  w[2] ....... w[n]                揹包容量c               T 物品價值 v[0]  v[1]  v[2]  .......  v[n]              物品種類 n                N   （一）設DP(x,y)   表示  從前x項物品中  取出裝入  體積爲y的揹包 的  物品的最大價值。

>>阅读原文<<