[LintCode]perfect-squares（DP）

题目链接：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];
    }
}