2018年8月6日
2955 ACM 杭电 抢银行 01背包 乘法
摘要： 题意： 强盗抢银行，在不被抓住的情况下，想尽量多的偷点钱。已知各个银行的金钱和被抓的概率，以及强盗能容忍的最大不被抓的概率（小于等于该概率才能不被抓），求最多能抢到钱？ 并不是简单的01背包问题？ 1.概率是浮点数 2.最大不被抓的概率不是简单相加，由概率论可知，要抢的几家银行同时不被抓，要相乘。P 阅读全文
posted @ 2018-08-06 11:58 CheeseIce 阅读(199) 评论(0) 推荐(0) 编辑