有抱负的罗伊·劫匪已经看过很多美国电影,他知道坏人通常会被抓住,经常是因为他们太贪心了.他决定在银行抢劫案中工作一段时间,然后退休后到一所大学从事一份舒适的工作. 题目: 罗伊去几个银行偷盗,他既想多投点钱,又想尽量不被抓到.已知各个银行的金钱数和被抓的概率,以及罗伊能容忍的最大被抓概率.求他最多能偷到多少钱? 思路: 背包问题 原先想的是把概率当做背包,在这个范围内最多能抢多少钱.但是问题出在概率这里,一是因为概率是浮点数,用作背包必须扩大10^n倍来用.二是最大不被抓概率不是简单的累加.二是…