HDU 1203 背包问题

题目大意：

根据学校的申请费用，根据已有的钱得到最大的offer率

这里很明显就是一个价值为概率的背包问题

计算两个offer合并的概率 为a + b - a*b

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 using namespace std;
 const int N = ;

 double dp[N];

 int main()
 {
     int n , m , a;
     double b;
     while(scanf("%d%d" , &m , &n)){
         if(n ==  && m == ) break;
         memset(dp ,  , sizeof(dp));
         for(int i =  ; i<n ; i++){
             scanf("%d%lf" , &a , &b);
             for(int j = m ; j>=a ; j--){
                 double tmp = dp[j-a] + b - dp[j-a]*b;
                 dp[j] = max(dp[j] , tmp);
             }
         }
         printf("%.1f%%\n" , dp[m] * );
     }
     return ;
 }