![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法之路
聪明的王二狗
渲染入门
展开
-
动态规划
动态规划在一开始学的时候就很迷糊,然后对他很恐惧,一直没敢弄明白。直到最近要用,所以认真学了一下,理解了一点点,赶紧记下来,防止将来忘掉。在说动态规划之前,有一个题目不得不说,那就是斐波那契数列,懂得都懂,如果要找一个通式的话,那就是:f(n) = f(n - 1) + f(n - 2) ;f(1) = f(2) = 0;第一个数和第二个数是1,以后每个数是前面两个数之和。为什么说动态规划之前要...原创 2020-02-28 17:54:04 · 120 阅读 · 0 评论 -
算法之路——深搜、广搜(简单搜索)
搜索通过一定的顺序,枚举每一个数据(经常会通过一些判断条件去掉无意义的数据,即剪枝),找到想要的数据的过程。深度优先搜索(dfs)深度优先搜索属于图算法的一种,是一个针对图和树的算法,应为缩写为dfs(Depth First Search)。深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便解决很多相关的图论问题,如最短路径问题等等。...原创 2019-11-19 21:12:01 · 1143 阅读 · 0 评论 -
算法之路——枚举、递归、贪心
递归贪心原创 2019-11-03 17:51:22 · 1223 阅读 · 0 评论