Jimmy0.0

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最少的完全平方数#

动态规划，JavaScript版本思路：对小于n的每一个数都计算出其最优的平方数个数，从1->n依次计算，并且依据之前的结果来计算当前最优的平方数个数，优先解决子问题并利用子问题结果计算最终结果。 JavaScript代码如下: const numSquares = (n) => {...

Javascript V8 Javascript Node 动态规划

2022-01-23

1 396