题目链接：http://www.lintcode.com/zh-cn/problem/perfect-squares/
就是求最小价值的完全背包，初始化dp[i]=i，假设全是1的时候是最多的，之后就是完全背包了。不知道为什么python过不了，Java和C++都过了。
public class Solution {
public int numSquares(int n) {
int[] dp = new int[n+1];
for(int i=1; i<=n; i++) dp[i] = i;
for(int i=2; i<=n; i++) {
for(int j = 1; j*j <= i; j++) {
dp[i] = Math.min(dp[i], dp[i-j*j]+1);
}
}
return dp[n];
}
}