[置顶] 【背包问题】目录

01背包
hdu2602：模板题
hdu1171：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B
hdu2955：抢n个银行，每个银行有钱数和被抓概率，求不被抓可以抢的最多钱。
FZU2214：模板题，但是背包容量特别大，所以需要换个思路，dp[i][j]表示前i个物品正好为j价值的最小重量。
hdu2639：k优解

完全背包
hdu1114：
hdu2159：

多重背包
hdu2844：
hdu2191：