1 条题解

  • -1
    @ 2021-02-06 21:49:39

    我关于0/1背包的讲解:[【精讲】DP经典问题——0/1背包问题]
    完全背包就是正序

    
    #include<cstdio>
    using namespace std;
    int n,t,w,v,f[1001];
    int max(int x,int y){
        if(x>y)return x;
        else return y;
    }
    int main(){
        scanf("%d%d",&n,&t);
        for(int i=1;i<=t;i++)
        {
            scanf("%d%d",&w,&v);
            for(int j=w;j<=n;j++)
                f[j]=max(f[j],f[j-w]+v);        
        }
    
        printf("max=%d",f[n]);
    }
    
    
  • 1

信息

难度
8
分类
(无)
标签
递交数
13
已通过
6
通过率
46%
上传者