Jimmy0.0

分类

题解(2)

/ 注册

全部文章（共2篇）

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

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

Javascript V8 Javascript Node 动态规划

2022-01-23

1 396

题解 | #最长回文子串# 来自专栏

题解一：动态规划图示：dp[i][j]表示A[i:j] 是否为回文串复杂度分析：时间复杂度：O(N^2) 空间复杂度：O(N^2)实现如下： class Solution { public: int getLongestPalindrome(s...

动态规划

2021-07-07

5 1208