Yerlang

栈，可以想象成我们平时放盘子的时候，都是从下往上一个一个放；取得时候，是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出（FILO），这就是典型的栈结构...

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 一个模型指的是，动态规划适合解决的问题的模型，我们把这个模型定义为...

深度优先搜索用的是回溯思想，这种思想解决问题的过程，非常适合用递归来实现；换句话说，DFS 是借助栈来实现的。 举个栗子，假设你站在迷宫的某个岔路口，然后想找到出口。你随意...

广度优先搜索（Breadth-First-Search），简称 BFS。直观地讲，它其实就是一种地毯式或水波纹层层推进的搜索策略，即先查找离起始顶点最近的，然后是次近的，依...

分治算法（divide and conquer）的核心思想其实就是四个字，分而治之，也就是将原问题划分成 n 个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题...

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。实际上，并不总能得到全局最优解。 经典的应用场景：霍夫曼...