HDU1203 I NEED A OFFER!-概率dp
I NEED A OFFER!题目 http://acm.split.hdu.edu.cn/showproblem.php?pid=1203题意:0 1背包问题,但与普通的01背包有一点区别: 按照数学分析后:最大录取率=1-最小不录取率。 两件事情同时发生的概率为两个概率的乘积。又因为是求最小概率。所以 状态转移方程为 p[j]=min(dp[j],dp[j-uni[i].mo]*uni
原创
2017-10-06 22:39:24 ·
356 阅读 ·
0 评论