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 ·
351 阅读 ·
0 评论