一、应用场景 1、优化问题和计数问题2、寻找递归式3、优化a.从小到大b.记住常见类型：矩阵坐标型序列型Knapsack变种区间型 1、递推 二、经典模型 1、线性模型 线性主要是指：状态排布是呈线性的。【例题6】在一个夜黑风高的晚上，有n（n <= 50）个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不大于两人通过，他们只有一个手电筒，所以每次过桥的两个人需要把手电筒带回来，i号小朋友过桥的时间为T[i]，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。一、算法概念1、 记住已经求过的解：记住求过的解的方式：a:自顶向下的备忘录方法 b:自...

DFS算法介绍（） 原理介绍DFS基于递归思想，递归思想就是将一个大事件拆分为若干个小事件，进而组合完成。eg:斐波那契数列f(n)= f(n-1)+f(n-2)，典型的递归案例，只有计算出f(n-1)和f(n-2)才可以计算出f(n)（当然可以用非递归思想实现）。————穷举 实例https://www.nowcoder.com/practice/13483f545ad7499c97a3bbcdcdb9312a?tpId=98&tqId=32923&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/quest...