01背包 买东西

ala的杂货店（开店第二天）
Description
带着m元钱来买东西，有n件物品，每件物品有一个实用值和对应的价格，想在m元钱内买到实用值最多的物品组合。这次由于ala拿出的物品比昨天多，所以dzl可以很轻松的计算出来。dzl急着去找女朋友，就想让你帮他解决这个问题。
Input
数据的第一行有两个整数，分别为n件物品和m元钱(1<=n<=1000，1<=m<=1000)
第i+1行为第i件物品的实用值c[i]和价格w[i]元(1<=c[i],w[i]<=1000)
Output
输出一行为可以得到的最大的实用值。
Sample Input Copy
5 10
1 5
2 4
3 3
4 2
5 1
Sample Output Copy
14

01背包问题，只有一件物品，对每一件物品只有买和不买的选择，0不选，1为选择，

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <stack>
#define ll long long
#define ull unsigned long long
using namespace std;
const int N = 1e6+6666;
int w[1024],c[1024];
int dp[1024][1024];

int main()
{
     int n,m;
    scanf("%d%d",&n,&m);
    for(int i = 1;i<=n;i++) scanf("%d%d",&c[i],&w[i]);

    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(j<w[i])
            dp[i][j]=dp[i-1][j];
            else dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+c[i]);
        }
    }
    printf("%d\n",dp[n][m]);

    return 0;
}