完全背包模型

完全背包的模型如下：
给定N个物品，其中第i个物品的体积Vi，价值为Wi，并且有无数个。有一容积为M的背包，要求选择一些物品放入背包，使得物品总体积不超过M的前提下，物品的价值总和最大。
输入样例：
10 4
2 1
3 3
4 5
7 9
输出样例
12

使用传统的二维线性DP做法：
F[i，j]表示从前i中物品中选出了总体积为j的物品放入背包，物品的最大价值和。

只要拿一个物品，一种情况是不选
F[i，j]=F[i-1,j].
其他情况是选1个，选2个，选3个，已知选下去，知道背包容量用完。
F[i，j]=F[i，j]+w[i].

当采用滚动数组，改成一维是，背包容量改为“正序循环”时，就对应着每种物品可以使用无限次。

int f[MAX_M+1];
memset(f,0xcf,sizeof(f));//-INF
f[0]=0;
for(int i=1;i<=n;i++)
for(int j=v[i];j<=m;j++)
f[j]=max(f[j],f[j-w[i]]+w[i]);
int ans=0;
printf("%d\n",f[m]);