完全背包

  hdu 1248 寒冰王座

  hdu 1284 钱币兑换问题

  hdu 3732 Ahui Writes Word：将01背包转化为多重背包，即完全背包。

  0-1背包

  hdu 2546 饭卡:因为要占最大的便宜，所以留5元买最贵的菜，因为每种菜只能买一次，用0-1背包

  求出买菜用的最大支出

  hdu 3466 Proud Merchants:当钱少于Qi时，不将物品卖出，计算过程中要注意方程无后效性，对

  Pi-Qi进行排序，小的排在前面。然后用0-1背包解题，其中的约束条件为拥有的钱不少于Qi即j>=Qi.

  hdu 2955 Robberies:求小偷不被抓的最大概率

  题目给了抢劫金额为Mi时对应的风险为（被抓的概率）Pi,计算对立事件即不被抓的概率为1-Pi,并

  且要求被抓的概率要小于P，即不被抓的概率要大于1-P,求出能抢劫到的最大的金额。

  多重背包

  hud 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活:套用模板

  hdu 2844 Coins：

  then calculate how many prices(form 1 to m) Tony can pay use these coins.

  价值在1-m的范围内最多能组成多少种价值

  用多重背包先计算出所有的价值，然后计算所对应的价值能否被组成。