摘要：题目 ： c++ class Solution { public: //how to prove this process //min min + k //max max k //如果min + k = max k 其它元素的取值范围一定是可以覆盖min + k, max k //所以是最小值是0 阅读全文

摘要：解题思路: 第一种方案: 二维dp 和为n的数，要么以1开头，要么以4开头，要么以9开头，依次类推，本题就是求这些可能方案中，需要平方数个数最少的那组解 dp[k][n] 表示以k开头的平方数序列，和为n时，最少需要的平方数个数 进一步递推可得 dp[k][n] = 1 + min{dp[k][n 阅读全文