标签：dp
完全背包
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的范围内最多能组成多少种价值
用多重背包先计算出所有的价值，然后计算所对应的价值能否被组成。
标签：dp
原文地址：http://blog.csdn.net/u010499449/article/details/38415031
