【揹包問題】目錄

01揹包
hdu2602：模板題
hdu1171：給出每個物體的價值和物體的數量，如何分使得A,B所得價值最接近並且A的價值不能小於B
hdu2955：搶n個銀行，每個銀行有錢數和被抓概率，求不被抓可以搶的最多錢。
FZU2214：模板題，但是揹包容量特別大，所以需要換個思路，dp[i][j]表示前i個物品正好爲j價值的最小重量。
hdu2639：k優解

完全揹包
hdu1114：
hdu2159：

多重揹包
hdu2844：
hdu2191：