摘要:
题目大意: 一个人去偷n家银行偷东西,每家银行规定只能选择偷or不偷,然后偷了的话,有一个被捉到的概率。然后这个小偷的老妈给他算了一下,只要他能够让他被捉的概率小于一个指定值ans_p,那么他就不会被捉,然后求他不被捉的能偷到的最大价值。解题思路: 根据概率方面的知识,要求一个人被捉的概率,其实应该先算出偷每家银行不被捉到的概率,然后将他偷几家银行的不被捉的概率求乘积。最... 阅读全文
posted @ 2011-11-20 02:12
cchun
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号