P1052 01背包问题 c++

描述
一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。

格式
输入格式
第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)； 第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。
输出格式
仅一行，一个数，表示最大总价值。

样例
输入样例
10 4
2 1
3 3
4 5
7 9
输出样例
12

#include<iostream>
#include<vector>
using namespace std;

class cs {
   
   
public:
	cs(int x, int y) 
	{
   
   
		w = x;				//重量
		c = y;				//价值
	};
	int w;