概率专题 0-1背包dp概率

题目链接：https://vjudge.net/contest/299639#problem/D 题目大意： 哈利波特想抢劫银行，当危险率低于P的时候才能行动，现在给出每家银行的金钱mi和危险率pi，求最多能获得多少金钱。 思路：每家银行可以抢或者不抢，概率0-1背包。dp[i]:得到钱为i的最小概率。 for(int i=1;i<=n;i++) { int w; double v

>>阅读原文<<