HDU 4508 湫湫系列故事——减肥记I（完全背包模板）

题目：
http://acm.hdu.edu.cn/showproblem.php?pid=4508
代码：

#include <cstdio>
#include <cstring>
#define max(x,y) ((x)>(y)?(x):(y))
int c[105],w[105],f[100005];
int n,v;
void CompletePack ()
{
int i,j;
memset(f,0,sizeof(f));
for (i=1;i<=n;i++)
for (j=c[i];j<=v;j++)
{
for(int k=0;j-k*c[i]>=0;k++)
{
f[j]=max(f[j-k*c[i]]+k*w[i],f[j]);
}
}
}
int main ()
{
while (~scanf("%d",&n))
{
for (int i=1;i<=n;i++)
scanf("%d%d",&w[i],&c[i]);
scanf("%d",&v);
CompletePack ();
printf("%d\n",f[v]);
}
return 0;
}