摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 思路：一开始看急了，以为概率是直接相加的，wa了无数发，这道题目给的是被抓的概率，我们应该先求出总的逃跑概率，1-逃跑概率就是最后被抓的概率，dp的话，以所有银行总金额为容量，以单个银行的金额为体积， 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 思路：如果剩余金额大于五可以任意取，那么肯定是优先把金额最大的最后取，以金额m-5为容量 进行01背包，求得的最大金额加上最后取的物品，就是花费最大的。另外还有一个特殊情况当m<5时，此时什么物品都无 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 实现代码： 阅读全文