AdamWong

摘要： 最开始的时候，我想到的动态方程很简单，就是 dp[i]=min(dp[i],dp[i 平方数]+1) 其中 一定要大于0要不然就会越界。这个思路很简单，举个例子: dp[5]=min(dp[5 1^2]+1,dp[5 2^2]+1,dp[5]) 这表示5可以如下组合： dp[5] = min(所有组 阅读全文