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

来源:互联网 发布:json对象转化成数组 编辑:程序博客网 时间:2024/05/02 04:39

一句话算法

前言

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


开始

深搜dfs

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

广搜bfs

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

二分(三分)答案

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

分治

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

贪心

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

动态规划

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

Floyd

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

未完待续

原创粉丝点击