您的位置:首页 > 其它

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

2017-08-17 17:39 190 查看

一句话算法

前言

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

开始

深搜dfs

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

广搜bfs

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

二分(三分)答案

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

分治

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

贪心

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

动态规划

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

Floyd

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

未完待续

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: