完全背包

有N种物品，每种均有无穷多个。选一些物品装到一个有限容量的背包中，在体积容许的条件下，重量尽量大。

硬币问题小变形，入门练手题。

代码（代码中的数组直接赋予了样例来方便理解和测试）：

#include<stdio.h>
#include<string.h>
int d[100], v[10] = { 1,3,5 }, w[10] = {6,4,10};
int max(int a, int b)
{
	return a > b ? a : b;
}
int dp(int volumn)
{
	if (d[volumn] != -1)
		return d[volumn];
	d[volumn] = 0;
	for (int i = 0;i < 3;i++)
		if (volumn >= v[i])
			d[volumn] = max(d[volumn], dp(volumn - v[i])+w[i]);
	return d[volumn];
}
int main()
{
	memset(d, -1, sizeof d);
	int s,i;
	scanf("%d", &s);
	printf("%d\n", dp(s));
	scanf("%d", &i);
	return 0;
}