求指教哦，这题没想到咋做：
有一个序列：1 4 9 16 25 ...，给定一个正整数 n，判断这个 n 能否由这个序列里的若干个数相加得到？若存在多种方案，请输出数字个数最少的方案。举例： 输入：17 输出：1 16
This topic created in 2402 days ago, the information mentioned may be changed or developed.
 |
1
pwrliang Oct 13, 2019 via Android
经典 dp 问题换硬币了解下？
|
 |
2
xml123 Oct 13, 2019
四平方定理？
|
 |
3
codechaser OP @pwrliang 等于是要先把接近 n 的那个平方数先算出来？
|
 |
4
misaka19000 Oct 13, 2019
这不是动态规划吗。。。虽然我已经完全忘了动态规划的解法了，但是这个一看就是动态规划
|
 |
5
arrow8899 Oct 14, 2019
感觉有点类似 k sum
|
Select Language