求一个正整数n(如13),等于一些数的平方之和相加(如1,4,9,16),并且这些数的个数最少,列出这些数?
*这里使用动态规划来做。时间复杂度O(nlogn),空间复杂度O(n)。
*定义一个函数f(n)表示我们要求的解。f(n)的求解过程为:
更多解法
求一个正整数n(如13),等于一些数的平方之和相加(如1,4,9,16),并且这些数的个数最少,列出这些数?
*这里使用动态规划来做。时间复杂度O(nlogn),空间复杂度O(n)。
*定义一个函数f(n)表示我们要求的解。f(n)的求解过程为:
更多解法
下一篇:HMONITOR
LeedCode 633. 平方数之和
双指针典型题目。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M