Zachary的旅途

整数拆分：给它计数最简单的方法是定义函数f(n, k)，代表n的整数拆分中，最大项不超过k的方案数。对于任意满足条件的拆分，最大项要么达到这个限制，要么小于它，因此f(n, k) = f(n-k, k) + f(n, k - 1)。边界条件：f(n, 1) = 1, f(0, 0) = 1, f(1, 1) = 1， 另外，f(n, k) = f(n, n),如果k大于n的话。#include