hdu 1203 I NEED A OFFER!--01背包
2011-08-03 11:05
495 查看
/* 01背包问题 */ #include<stdio.h> double dp[10010],g[1010]; int m[1010],qian; double p(double w,int i) { return 1-(1-w)*(1-dp[i]); } void zopack(int c,double w) { int i; double gg; for(i=qian;i>=c;i--) { gg=p(w,i-c); dp[i]=gg>dp[i]?gg:dp[i]; } } int main() { int n,i; while(scanf("%d%d",&qian,&n),n+qian) { for(i=0;i<n;i++) scanf("%d%lf",&m[i],&g[i]); for(i=0;i<=qian;i++) dp[i]=0; for(i=0;i<n;i++) zopack(m[i],g[i]); printf("%.1f%%\n",dp[qian]*100); } return 0; }
相关文章推荐
- HDU 1203 I NEED A OFFER! ,01背包改编。
- [HDU 1203 I NEED A OFFER!] 01背包
- HDU - 1203 I NEED A OFFER! (01背包变形)
- HDU1203--I NEED A OFFER!--01背包
- HDU 1203 I NEED A OFFER!(01背包概率问题)
- HDU 1203 I NEED A OFFER!(01背包)
- HDU 1203 I NEED A OFFER!(01背包基础题)
- 【HDU 1203】 I NEED A OFFER!(01背包)
- HDU 1203 I NEED A OFFER!(01 背包DP)
- hdu 1203 I NEED A OFFER! 不错的01背包求最小值
- I NEED A OFFER! hdu 1203 01 背包
- 动态规划 ③ HDU - 1203 I NEED A OFFER! 背包问题+独立事件概率
- hdu 1203 I NEED A OFFER!(dp||背包)
- HDU-1203 I NEED A OFFER!-0、1背包及空间优化
- HDU 1203 I NEED A OFFER! (背包的多项式操作)
- 【Eternallyc】HDU-1203-I NEED A OFFER!(0-1背包问题)
- I NEED A OFFER! 1203 (01背包变形+数学)
- hdu1203 I NEED A OFFER!(概率背包)
- hdu 1203 I NEED A OFFER!(0/1背包)
- HDU 1203 I NEED A OFFER!(背包)