沐晓

我们上篇文章学习了动态规划01背包的问题，本篇文章我们继续学习完全背包。大家可以在学习完01背包的基础上再进行学习。

动态规划和递归是一对CP，递归通过将大问题分解成小问题以求得答案，而动态规划则是通过求解小问题来组成大问题的解。

我们在解题的过程中经常遇到各种题型的分类，其中有几类是经常交替出现或者同时出现的 递归 回溯 DFS BFS 在网上查找相关的概念解释文章会发现，似乎没有一个统一明确的说法。而本篇文章...

BFS和DFS是如影随形的两种搜索方式，我们在上篇文章从三道leetcode掌握深度优先搜索（DFS）学习了递归的概念及DFS...

无论在算法面试还是刷题中，深度优先搜索（DFS）和广度优先搜索（BFS）都是一个绕不过去的坎。不同于数组的从左至右遍历，循环常用于一维数据结构的遍历。而DFS和BFS则常用于多维数据结构的遍历

滑动窗口指的是这样一类问题的求解方法，在数组上通过双指针同向移动而解决的一类问题。其实这样的问题我们可以不必为它们专门命名一个名字，它们的解法其实是很自然的。

双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说， 对于数组，指两个变量在数组上相向移动解决的问题； 对于链表，指两个变量在链表上

二分法是典型的搜索算法，其主要运用于有序序列中寻找目标值。其思路非常简单，就是不断比较搜索区间的中间值与目标值，当中间值等于目标值则结束搜索，如果中间值大于目标值，则继续搜索左半区间，反之搜索右半区间

「时光不负，创作不停，本文正在参加2021年终总结征文大赛]」 前言 再过几天就要2022年了，正好看到掘金的年终总结活动，感觉有机会拿个阳光普照奖，所以就有了这篇总结。 当然，也不仅仅是为了那个马克