本文共 487 字，大约阅读时间需要 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=m;j>=w[i];j--)			f[j]=max(f[j],f[j-w[i]]+c[i]);	cout<
   

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