摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目大意:n个物品, 背包容量V, 一行为每个物品的价值, 下一行为每个物品的体积, 问背包能装的最大的价值是多少? 阅读全文
posted @ 2016-05-07 20:21 海无泪 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意:抢劫--n家银行,每家银行mj的钱,不被捉到的概率为pj, 在总概率不大于p的情况下, 最多抢多少钱? 阅读全文
posted @ 2016-05-07 14:57 海无泪 阅读(150) 评论(0) 推荐(0) 编辑