hdoj 1203 I NEED A OFFER! 【另类01背包】【概率背包】
2014-08-13 21:03
369 查看
题意:。。。
策略:动态规划。
因为是求至少能得到一个offer的概率,那我们可以反着求,求得不到一个offer的概率,最后用1减去就好了.
代码:
策略:动态规划。
因为是求至少能得到一个offer的概率,那我们可以反着求,求得不到一个offer的概率,最后用1减去就好了.
代码:
#include<string.h> #include<stdio.h> double dp[10010]; struct node{ int a; double b; }s[10010]; int main() { int n, m, i, j; while(scanf("%d%d", &n, &m), n||m){ for(i = 0; i <= n; i ++) dp[i] = 1;//因为是求概率所以要初始化为1 for(i = 0; i < m; i ++){ scanf("%d%lf", &s[i].a, &s[i].b); } for(i = 0; i < m; i ++){ for(j = n; j >= s[i].a; j --){ if(dp[j] > dp[j-s[i].a]*(1-s[i].b)) dp[j] = dp[j-s[i].a]*(1-s[i].b); } } printf("%.1f%%\n", (1-dp )*100); } }题目链接:点击打开链接
相关文章推荐
- hdoj 1203 I NEED A OFFER! 【另类01背包】【概率背包】
- HDOJ1203 I NEED A OFFER! --wust9 (概率背包)
- hdoj problem 1203 I NEED A OFFER!(动态规划&&背包问题(01背包问题))
- HDOJ 1203 I NEED A OFFER!(简单背包)
- HDU 1203 I NEED A OFFER!(01背包概率问题)
- HDU/ HDOJ 1203 I NEED A OFFER!(DP,0/1 背包)
- HDOJ 1203 I NEED A OFFER! (01背包)
- HDOJ-1203 I NEED A OFFER!(01背包)
- hdoj 1203 I NEED A OFFER! 【01-背包】
- HDOJ 1203 I NEED A OFFER!(01背包)
- hdoj 1203 I NEED A OFFER!【0-1背包+逆向思维】
- HDU1203 I NEED A OFFER! 01背包 概率
- HDOJ 1203 I NEED A OFFER!(01背包)
- HDOJ 1203 I NEED A OFFER! (01背包)
- 概率数据HDU-1203 I NEED A OFFER!(0、1背包)
- 【HDU】-1203-I NEED A OFFER!(01背包,概率)
- HDOJ 1203 I NEED A OFFER!(0 1背包)
- HDU 1203 I NEED A OFFER![动态规划——01背包问题+简单概率]
- I NEED A OFFER!(hdoj--1203--01背包)
- hdoj1203 I NEED A OFFER!(DP,01背包)