摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2546http://blog.csdn.net/xujinsmile/article/details/7969412首先拿出5元买最贵的东西，那接下来就是背包容量m-5，物品数量n-1 的01背包问题了。做背包问题... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2955这道题求不被抓时的最大金钱。金额是整数，概率是小数。因为数组小标不能是小数，所以我们可以以钱作为weight，概率作为value。这说明解背包问题时cost和weight不是定死的，是可以相互转换的。以银行的... 阅读全文