蓝桥杯算法训练VIP-入学考试

题目

题目链接

题解

0-1背包模板题。

y总背包九讲

代码

#include
using namespace std;
const int N = 11000;

int dp[N], n, m, w, v;

int main()
{
	cin>>m>>n;
	
	for(int i = 1;i >w>>v;
		for(int j = m;j >= w;j --)
		dp[j] = max(dp[j], dp[j-w] + v);
	}
	
	cout