这是一个创建于 2386 天前的主题，其中的信息可能已经有所发展或是发生改变。
求指教哦，这题没想到咋做：
有一个序列：1 4 9 16 25 ...，给定一个正整数 n，判断这个 n 能否由这个序列里的若干个数相加得到？若存在多种方案，请输出数字个数最少的方案。举例： 输入：17 输出：1 16
 | 1 pwrliang 2019 年 10 月 13 日 via Android 经典 dp 问题换硬币了解下？ |
 | 2 xml123 2019 年 10 月 13 日 四平方定理？ |
 | 3 codechaser OP @pwrliang 等于是要先把接近 n 的那个平方数先算出来？ |
 | 4 misaka19000 2019 年 10 月 13 日 这不是动态规划吗。。。虽然我已经完全忘了动态规划的解法了，但是这个一看就是动态规划 |
 | 5 arrow8899 2019 年 10 月 14 日 感觉有点类似 k sum |
Select Language