背包问题（01 hdu——2602&&多重hdu——1114Piggy-Bank）

断断续续动态规划学了五天了都要，今天必定要吧背包问题解决完去学STLphp 一、01背包问题：ios 有n件物品，每件物品的重量为W[i],价值为c[i].shell 现有一个容量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大数组 其中每种物品都只有1件spa 【分析】.net 令dp[i][v]表示前i件物品刚好装入容量为v的背包中所能得到的最大价值code 考虑对第i件物品的选

>>阅读原文<<