hdu 1203 01背包 I need a offer

hdu 1203  01背包  I need a offer

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203

题目大意：给你每个学校得到offer的概率以及花费，给定money，求得到至少一份offer的最大概率。

简单的01背包

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 using namespace std;
 
 double f[],p[];
 int n,m;
 int va[];
 
 void dp()
 {
     //memset(f,1,sizeof(f));
     for(int i=;i<=n;i++)
         f[i]=1.0;
     for(int i=;i<=m;i++)
         for(int j=n;j>=va[i];j--)
         {
             if(f[j]>f[j-va[i]]*(-p[i]))
                 f[j]=f[j-va[i]]*(-p[i]);
                 //cout<<i<<' '<<j<<' '<<f[j]<<endl;;
         }
 }
 
 int main()
 {
     while(~scanf("%d%d",&n,&m)&&(m+n))
     {
         for(int i=;i<=m;i++)
             scanf("%d%lf",&va[i],&p[i]);
         dp();
         printf("%.1lf%%\n",(-f[n])*);
     }
     return ;
 }

attention:

虽然是个简单的01背包，但是也没有马上就写出来，败给memset()了。

memset()是以字节填充，一般可以填充 -1 ，0，inf（最大值），-inf。

可以用另外一个函数fill(a,a+n,value)；

详细用法，问度娘。