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[10005],p[10005];
int n,m;
int va[10005];

void dp()
{
    //memset(f,1,sizeof(f));
    for(int i=0;i<=n;i++)
        f[i]=1.0;
    for(int i=1;i<=m;i++)
        for(int j=n;j>=va[i];j--)
        {
            if(f[j]>f[j-va[i]]*(1-p[i]))
                f[j]=f[j-va[i]]*(1-p[i]);
                //cout<<i<<' '<<j<<' '<<f[j]<<endl;;
        }
}

int main()
{
    while(~scanf("%d%d",&n,&m)&&(m+n))
    {
        for(int i=1;i<=m;i++)
            scanf("%d%lf",&va[i],&p[i]);
        dp();
        printf("%.1lf%%
",(1-f[n])*100);
    }
    return 0;
}

attention:

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

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

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

详细用法，问度娘。