2018年9月11日
解题报告-Perfect Squares
摘要： 解题思路: 第一种方案: 二维dp 和为n的数，要么以1开头，要么以4开头，要么以9开头，依次类推，本题就是求这些可能方案中，需要平方数个数最少的那组解 dp[k][n] 表示以k开头的平方数序列，和为n时，最少需要的平方数个数 进一步递推可得 dp[k][n] = 1 + min{dp[k][n 阅读全文
posted @ 2018-09-11 00:18 JinleiZhang 阅读(138) 评论(0) 推荐(0) 编辑