UVA - 11137 Ingenuous Cubrency

题目大意：由21种规模的立方体（r 1~21)，现在给出一个体积， 要求计算可以用多少种方式组成。

解题思路：完全背包， 和uva674是一样的， 只是这里的体积是r ^ 3。 

#include <cstdio>

int main() {
	long long DP[10005] = {1};
	for (int i = 1; i <= 21; i++) {
		int temp = i * i * i;
		for (int j = temp; j <= 10005; j++)
			DP[j] += DP[j-temp];
	}
	int n;
	while (scanf("%d", &n) != EOF)
		printf("%lld\n", DP[n]);

	return 0;
}