0-1背包问题

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <queue>

using namespace std;

int dp[100][1000];
int maxn(int a,int b)
{
        return a>b?a:b;
}
struct node
{
        int val;
        int w;
};
int main()
{

        int s,n;
        node buf[100];
        scanf("%d%d",&s,&n);
        for(int i=1;i<=n;i++)
        {
                scanf("%d%d",&buf[i].w,&buf[i].val);
        }
        for(int i=0;i<=s;i++)
        {
                dp[0][i]=0;
        }
        for(int i=1;i<=n;i++)
        {
                for(int j=0;j<=s;j++)
                {
                        if(j-buf[i].w>=0)
                        {
                                dp[i][j]=maxn(dp[i-1][j],dp[i-1][j-buf[i].w]+buf[i].val);
                        }
                        else
                        {
                                 dp[i][j]=dp[i-1][j];
                        }



                }



        }
        printf("%d\n",dp[n][s]);
        return 0;
}