01背包问题

#include<cstdio>
#include <iostream>
#include <cstring>

using namespace std;

int c[100][100]={0};

int main(){
int s;//容量
int n;//个数
int maxx=0;
int w[100];//每个物品的重量
int p[100];//每个物品的价值
scanf("%d %d",&s,&n);
for(int i=1;i<=n;i++){
scanf("%d %d",&w[i],&p[i]);
}
memset(c,0,sizeof(c));
for(int i=1;i<n+1;i++){
for(int j=1;j<s+1;j++){
if(j>=w[i]){
c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]);
maxx=max(maxx,c[i][j]);
}else{
c[i][j]=c[i-1][j];
}
}
}
printf("%d",maxx);

return 0;
}