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