【原创】【有趣无用】一句话算法

一句话算法

前言

突发奇想，想到做到，惜字如金，好戏开场。

开始

吐槽

——看了这个的人，本来懂的会说作者是沙雕吧，本来不懂的人会懵逼。

递推

——一个方程，适配所有情况，利用过去，求出现在，造福未来。（才没有偷懒呢）

递归

——递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，递归程序就是不断的调用它自己，——直到某个特定情况结束递归。

深搜dfs

——有路就走至底，无路则回到始。

广搜bfs

——一次一层的枚举，先入先出用队列。

二分（三分）答案

——答案有单调性，检测后分左右。

分治

——大问题分成小问题，小问题沿用大方法。

贪心

——能一步登天，为什么不一步登天呢？

动态规划

——一个方程，适配所有情况，利用过去，求出现在，造福未来。

Floyd

——本质~~暴力~~DP的最短路径，最外层枚举中间点，尝试以此点为中间点的任两点的路径。

Dijkstra

——本质贪心+BFS的最短路径，从起点出发，总是试图让其邻接点到起点的距离更小，递归直到终点。

未完待续

——随缘更新