hdu 1203 I NEED A OFFER!

hdu 1203 I NEED A OFFER!

题目大意：小明只有 n 刀，他打算申请一个大学，有 m 所大学他可以选择，但是每所大学需要 a[ i ]  刀的学费 并且录取的概率是  b[ i ] ,求小明 至少能被一所学校录取的概率是多大。

解题思路：0-1 背包   至能被一所大学录取  =  （1 - 没有一所大学录取） , 所以求出 没有被一所大学录取的最小概率就可以了。dp[ j ] 表示 有 j 刀时， 没有一所大学录取 的最概率

                     状态转移方程： dp[ j ] = min(dp[ j ], dp[ j- a[ i ]] * (1- b[ i ])  );

#include 
#include
#include
#include
using namespace std;
double dmin(double x,double y) //  注意 不是习惯是 int ，这是浮点数要用 double  
{
    if(x=a[i];j--)
            {
                dp[j]=dmin(dp[j],dp[j-a[i]]*(1-b[i]));
            }
        }
        printf("%.1lf%%\n",(1-dp[n])*100);
    }
    return 0;
}