![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
秋招
文章平均质量分 55
li_jeremy
生活不止眼前的苟且,还有诗和远方的田野
展开
-
备战秋招之算法篇-动态规划(3)
3.动态规划-二维递增子序列:信封嵌套问题 本文内容来自github:labuladong 的算法教程,学习完之后做的笔记,大家可以去github看一下写的非常好。 3.1 题目描述 给出一些信封,每个信封用宽度和高度的整数对形式(w,h)表示。当一个信封A的宽度和高度都比另一个信封B大的时候,则B就可以放进A里,请问最多能套几层? 比如输入envlopes = [[5,4],[6,4],[6,7],[2,3原创 2021-05-18 21:28:00 · 191 阅读 · 0 评论 -
备战秋招系列之算法篇-动态规划(2)
2.动态规划–最长递增子序列 本文内容来自github:labuladong 的算法教程,学习完之后做的笔记,大家可以去github看一下写的非常好。 2.1 题目描述 输入一个无序的整数数组nums=[10,9,2,5,3,7,101,18],找到其中最长递增子序列的长度。 2.2 动态规划解法 动态规划的核心解法是数学归纳,类似的我们在设计动态规划的时候,不是需要一个dp数组吗?我们可以假设dp[0…i-1]已经被算出来了,然后我们需要知道如何通原创 2021-05-17 20:31:47 · 185 阅读 · 0 评论 -
备战秋招系列之算法篇--动态规划(1)
1.动态规划–套路框架 本文内容来自github:labuladong 的算法教程,学习完之后做的笔记,大家可以去github看一下写的非常好。 前言 动态规划的问题一般形式是求最值;核心问题是穷举;所以遇到求最值的问题就穷举。 但是在动态规划中,最终的穷举结果会存在重叠的问题,暴力穷举的话效率会非常的低,所以需要使用“备忘录”或者“DP table”,优化我们的穷举过程;其次动态规划中一定会有最原创 2021-05-16 22:09:49 · 227 阅读 · 0 评论