【解题报告】[动态规划] RQNOJ

原题地址：http://www.rqnoj.cn/problem/15

好久以前做的题了，是个背包问题，就不解释了。

#include<stdio.h>
#define MAX 100
int we[MAX],p[MAX];
int ss[2000];
int f(int w,int n)
{
    int i,j;
        for(j=0;j<2000;j++)
            ss[j]=0;
    for(i=1;i<n+1;i++)
        for(j=w;j>0;j--)
        {
            if(we[i]<=j)
            {
                if(p[i]+ss[j-we[i]]>ss[j])
                    ss[j]=p[i]+ss[j-we[i]];
            }
        }
    return ss[w];
}
int main()
{
    int n,w,i,j;
        scanf("%d%d",&w,&n);
        for(i=1;i<=n;i++)
            scanf("%d%d",&we[i],&p[i]);
        printf("%d
",f(w,n));

    return 0;
}