01背包们

01背包，是一个非常基础的东西

在此列出三种基本操作

#include<iostream>
#include<cstdio>
using namespace std;
int f[10000][10000];
int v[100000];
int t[100000];
int n;
int T;
int main(){
    cin>>T>>n;
    for(int i=1;i<=n;++i)
        scanf("%d%d",&t[i],&v[i]);
    for(int i=1;i<=n;++i)
        for(int j=T;j>=0;--j){
            if(j>=t[i])
                f[i][j]=max(f[i-1][j-t[i]]+v[i],f[i-1][j]);
                else
                f[i][j]=f[i-1][j];
        }
        cout<<f[n][T];
    return 0;
}
  

#include<iostream>
#include<cstdio>
using namespace std;
int f[10000];
int v[100000];
int t[100000];
int n;
int T;
int main(){
    cin>>T>>n;
    for(int i=1;i<=n;++i)
        scanf("%d%d",&t[i],&v[i]);
    for(int i=1;i<=n;++i){
        for(int j=T;j>=0;--j)
            if(j>=t[i])
                {
                    f[j]=max(f[j-t[i]]+v[i],f[j]);
                }
    }
    cout<<f[T];
    return 0;
}

    cin>>n>>m;
    for(int i=1;i<=n;++i){
        cin>>v[i];
    }
    g[0]=f[0]=1;
    for(int i=1;i<=n;++i)
        for(int j=m;j>=0;--j){
            if(j>=v[i])
            {
                f[j]+=f[j-v[i]];
                f[j]%=10;
            }
        }