2016年12月18日
HDOJ.2955 Robberies (01背包+概率问题)
摘要： Robberies算法学习—–动态规划初探题意分析有一个小偷去抢劫银行，给出来银行的个数n，和一个概率p为能够逃跑的临界概率，接下来有n行分别是这个银行所有拥有的钱数mi和抢劫后被抓的概率pi,求在不被抓的情况下，小偷能抢到的最多的钱是多少。 显然这是一道概率问题，计算小偷不能逃的概... 阅读全文
posted @ 2016-12-18 16:55 pengwill 阅读(169) 评论(0) 推荐(0) 编辑