摘要: /* 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意:Roy想要抢劫银行,每家银行多有一定的金额和被抓到的概率,知道Roy被抓的最 大概率P,求Roy在被抓的情况下,抢劫最多。 分析:考虑其反面。被抓概率可以转换成安全概率,Roy的安全概率大于1-P时都是安全的。抢劫的金 额为0时,肯定是安全的,所以d[0]=1;其他金额初始为最危险的所以概率全为0; 注意:不要误以为精度只有两位。*/#include<stdio.h>#include<iostream>#include<stdlib.h>#inc. 阅读全文
posted @ 2013-06-02 14:28 Roly Yu 阅读(140) 评论(0) 推荐(0) 编辑