裸地01背包。。。给出质量限制求最大可获得的价值。。
直接贴代码:
#includeusing namespace std;int main(){ int n, m; cin>>n>>m; int w[3500]={ 0}, d[3500]={ 0}; int f[26000]={ 0},i,j; for(i=0; i >w[i]>>d[i]; } for(i=0; i =w[i]; j--) { if(f[j-w[i]]+d[i]>f[j]) f[j]=f[j-w[i]]+d[i]; } } cout< <