//I?NEED?A?OFFER! //0/1背包 #include<stdio.h> #include<string.h>float?min(float?a,float?b);int?main(){int??m,n,i,j,a[10005];float?b[10005],dp[10005];while(scanf("%d%d",&m,&n)!=EOF&&(m||n)){for(i=0;i<n;i++)scanf("%d%f",&a[i],&b[i]);//float?%ffor(i=0;i<10005;i++)dp[i]=1;//memset(dp,1.0,sizeof(dp));for(i=0;i<n;i++){for(j=m;j>=0;j--){if(j>=a[i])?dp[j]=min(dp[j],dp[j-a[i]]*(1-b[i]));//轉(zhuǎn)態(tài)方程}}printf("%0.1f%%\n",(1-dp[m])*100);}return?0; } float?min(float?a,float?b){return(a<b?a:b); }

轉(zhuǎn)載于:https://blog.51cto.com/22222222222/1710734

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的Hdu1203的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。