hdu2955 Robberies
摘要：
Robberies题目注意的是，概率的精度问题，不是只有两位小数。。有很多位，所以要转换思路。我也是看了网上的解题报告后，懂的。不同之处：一般的理解，背包容量应为概率1。转化思路，背包容量为银行总的钱数。改为在总钱数一定的情况下，通过少抢点钱来增加自己安全的逃跑概率，在大于等于给定逃跑概率时求解所能... 阅读全文
posted @ 2013-08-18 13:49 果冻虾仁 阅读(184) 评论(0) 推荐(0) 编辑
