大佬们,救救孩子吧 10分

回复帖子

@zengtao 2019-05-15 23:15 回复

include<stdio.h>

include<iostream>

include<algorithm>

using namespace std; int w[99999999],v[99999999],f[9999][9999]={0}; int main() { int n,m,i,j,x,y; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) { scanf("%d%d",&w[i],&v[i]); } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { if(j>=w[i]) { f[i][j]=max(f[i][j],f[i-1][j-w[i]]+v[i]); x=f[i][j];

        }
        else
        {
            f[i][j]=f[i-1][j];
            x=f[i][j];
        }
    }
}
cout<<x;

}

@William_Fangs 2019-05-15 23:20 回复

您需要先学会使用MARKDOWN

请使用回复讨论栏中的“插入代码”