2020年11月2日
[LeetCode] 300. Longest Increasing Subsequence 最长递增子序列
摘要： 方法一： 动态规划 时间：O(n*n) 空间 ：O（n） 动态规划的核心设计思想是数学归纳法。 数学归纳法思想： 比如我们想证明一个数学结论，那么我们先假设这个结论在 k<n 时成立，然后根据这个假设， 想办法推导证明出 k=n 的时候此结论也成立。如果能够证明出来，那么就说明这个结论对于 k 等于 阅读全文
posted @ 2020-11-02 16:48 谁在写西加加 阅读(120) 评论(0) 推荐(0) 编辑