01背包和完全背包

int dp[MAX];

void ()//01背包问题
{
for (int i=0; i<n; ++i)
for (int j=W; j>=w[i]; --j)
{
dp[j] = max (dp[j], dp[j-w[i] + v[i]);
}
printf ("%d", dp[W]);
}
void ()//完全背包问题
{
for (int i=0; i<n; ++i)
for (int j=w[i]; j<=W; ++j)
{
dp[j] = max (dp[j], dp[j-w[i] + v[i]);
}
printf ("%d", dp[W]);
}