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

版权声明:未经过作者允许,QωQ是可以转载的,只不过要赞一下本文章并发评论告诉我,然后转载附上原网址就好了!=QωQ= https://blog.csdn.net/c20182030/article/details/77197554

一句话算法

前言

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


开始

吐槽

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

递推

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

递归

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

深搜dfs

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

广搜bfs

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

二分(三分)答案

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

分治

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

贪心

——能一步登天,为什么不一步登天呢?

动态规划

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

Floyd

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

Dijkstra

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

未完待续

——随缘更新

猜你喜欢

转载自blog.csdn.net/c20182030/article/details/77197554
今日推荐