vijos 1025 01背包

#include"iostream"
#include"map"
#include"algorithm"
#include"ctime"
#include"cstdio"
#include"cstring"
using namespace std;
int w[100+20],c[100+20];
int f[1000+20];
int main()
{
    int n;
    int v;
    while(cin>>n>>v)
    {
        int i,j;
        for(int i=1;i<=n;i++)
            cin>>w[i]>>c[i];
        memset(f,0,sizeof(f));
        for(i=1;i<=n;i++)
            for(j=v;j>=c[i];j--)
            if(f[j]<f[j-c[i]]+w[i])
                f[j]=f[j-c[i]]+w[i];
        cout<<f[v]<<endl;
    }
    return 0;
}

sdf

#include"iostream"
#include"map"
#include"algorithm"
#include"ctime"
#include"cstdio"
#include"cstring"
using namespace std;
int w[100+20],c[100+20];
int f[100+20][1000+20];
int main()
{
    int n;
    int v;
    while(cin>>n>>v)
    {
        int i,j;
        for(int i=1;i<=n;i++)
            cin>>w[i]>>c[i];
        memset(f,0,sizeof(f));
        for(i=1;i<=n;i++)
            for(j=0;j<=v;j++)
            if(j-c[i]<0)
                f[i][j]=f[i-1][j];
            else
                f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+w[i]);
        cout<<f[n][v]<<endl;
    }
    return 0;
}