2018年7月12日
HDU2955 01背包
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2955 题目大意：给你一个劫匪抢银行的最高安全概率，给你银行得到钱数，和劫匪在这个银行可以逃跑的概率，问你最多能抢多少钱 ———————— 按照一般的思路，背包的容量都想定义为最高安全概率，但是这是浮点数，所以只能 阅读全文
posted @ 2018-07-12 16:20 Butterflier 阅读(120) 评论(0) 推荐(0) 编辑