本文共 531 字，大约阅读时间需要 1 分钟。
题目链接：
代码： hint：01背包#include#include #include #include using namespace std;int f[1005][1500];int w[1005];int v[1005];int main(){ int m,n; while(cin>>n>>m) { for(int i=1; i<=m; i++) cin>>w[i]>>v[i]; for(int i=1; i<=m; i++) { for(int j=1; j<=n; j++) { if(w[i]<=j) f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); else f[i][j]=f[i-1][j]; } } cout<
转载地址：http://wjfkm.baihongyu.com/