模板啊

dp模板啊

#include<bits/stdc++.h>
using namespace std;
int dp[31000]={},mx=0,c,n;
struct t{
	int v,w;
}th[31000];
int main(){
	cin>>c>>n;
	for(int i=1;i<=n;i++){
		cin>>th[i].w>>th[i].v;
	}
	for(int i=1;i<=n;i++){
		for(int j=c;j>=th[i].w;j--){
			dp[j]=max(dp[j],dp[j-th[i].w]+th[i].v);
		}
	}
	cout<<dp[c];
}