2015年11月17日
HDU 2955 Robberies 01背包
摘要： 题意：一个强盗要去抢劫银行，对于每个银行来说，都有一个不被抓的概率p，和能抢劫到的钱数money,每个银行最多只可以被抢劫一次。问在不被抓的总概率P下，怎样得到最大价值的钱数。根据题目的已知条件, 该问题可以使用基本01背包模型银行数量:N每家银行所拥有的金钱数量: money[i]盗取各家银行的风... 阅读全文
posted @ 2015-11-17 17:20 咸咸的告别 阅读(130) 评论(0) 推荐(0) 编辑