小P寻宝记——好基友一起走（完全背包）

sdut原题链接

小P寻宝记——好基友一起走
Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。所以他就让小P独自回去，不用管他。但是小P重情重义不会抛弃他离去。他说：“不，好基友一起走！”。于是就感动了上帝，上帝特派你来替他们解决问题。聪明的你要加油了啊！
题目描述：给你n种物品和一个体积为v的包包。每种物品有无数种，体积是vi价值是wi。求出包包v所能装的最大价值的东西。

Input
多组输入。第一行有两个正整数n(0

#include <stdio.h>#include <string.h>#define Max(a, b) (a > b? a: b)int main(){    int n, v, i, j;    int c[10004], w[10004], dp[10004];    while(scanf("%d %d", &n, &v) != EOF)    {        memset(dp, 0, sizeof(dp));        for(i = 0; i < n; i++)        {            scanf("%d", &w[i]);        }        for(i = 0; i < n; i++)        {            scanf("%d", &c[i]);        }        for(i = 0; i < n; i++)        {            for(j = 0; j <= v; j++)            {                if(j >= c[i])                {                    dp[j] = Max(dp[j], dp[j-c[i]] + w[i]);                    //printf("i:%d\ndp[%d]: %d \n",i, j, dp[j]);                }            }        }        printf("%d\n", dp[v]);    }    return 0;}/***************************************************User name: jk160630Result: AcceptedTake time: 392msTake Memory: 220KBSubmit time: 2017-02-10 14:50:17****************************************************/

hint:
1 背包体积v：背包体积
物品体积c[i]：物品体积
物品价值w[i]：物品价值
完全背包判断依据之一：每种物品有无数种