摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意:n个物品, 背包容量V, 一行为每个物品的价值, 下一行为每个物品的体积, 问背包能装的最大的价值是多少? 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意:抢劫--n家银行,每家银行mj的钱,不被捉到的概率为pj, 在总概率不大于p的情况下, 最多抢多少钱? 阅读全文