本文共 499 字，大约阅读时间需要 1 分钟。

【题目描述】

【输入】

第2…N+1行：每行二个整数Wi,Ci，表示每个物品的重量和价值。

【输出】

【输入样例】

#include
   
    using namespace std;int c[35],f[205],w[35];int main(){
   	int m,n;	cin>>m>>n;	for(int i=1;i<=n;i++) cin>>w[i]>>c[i];	for(int i=1;i<=n;i++)for(int j=w[i];j<=m;j++) f[j]=max(f[j],f[j-w[i]]+c[i]);	cout<<"max="<
   

转载地址：https://blog.csdn.net/everwide1982/article/details/109908365 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！