问题:每个自然数都可以由多个完全平方数之和来表示,例如:13=4+9
输入:一个自然数n
输出:完全平方数的个数
提示:dynamic programming
答案1:pseudo code
def p(n): \ if n==1, return 1 \ elif n==0, return 0 \ else; tmp=0, i=1, while ixi <= n, tmp = min[ tmp, p(n-ixi)+1] # 这里需要前面设定p(0) = 0, 例如p(4) = 1而不是2。