完全背包 （模板题目）

蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他想买 n 种物品，已知每种物品的体积 vi  和重要度 pi。蒜头君想知道，怎么挑选物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。

输入格式
第一行输入两个整数 n,v
接下来输入 n 行，每行输入两个整数 v_i ≤10,000)，分别表示第 ii 种物品的体积和重要度。

输出格式
输出一行，输出一个整数，表示能买到物品的最大重要度之和。


样例输入
4 20
3 7
2 5
4 6
5 9
样例输出

50

思路：完全背包的模板题目

#include
using namespace std;
const int N =1005;
int V;// 购物袋容量
int n;
int w[N];
int p[N];
int dp[10005]={0};
int main()
{
    scanf("%d%d",&n,&V);
    for(int i=1;i<=n;i++)
        scanf("%d%d",&w[i],&p[i]);
    for(int i=1;i<=n;i++)
        for(int j=w[i];j<=V;j++)
        dp[j]=max(dp[j],dp[j-w[i]]+p[i]);
    printf("%d\n",dp[V]);
    return 0;
}