2014年12月13日
HDU 2955 Robberies【01背包】
摘要： 解题思路：给出一个临界概率，在不超过这个概率的条件下，小偷最多能够偷到多少钱。因为对于每一个银行都只有偷与不偷两种选择，所以是01背包问题。这里有一个小的转化，即为f[v]代表包内的钱数为v的时候，小偷不被逮捕的概率，这样我们在用for(i=1;i=0;v--)f[v]=max(f[v],f[v-c... 阅读全文
posted @ 2014-12-13 00:55 sequenceaa 阅读(139) 评论(0) 推荐(0) 编辑