w_xy999的博客

动态规划在一开始学的时候就很迷糊，然后对他很恐惧，一直没敢弄明白。直到最近要用，所以认真学了一下，理解了一点点，赶紧记下来，防止将来忘掉。在说动态规划之前，有一个题目不得不说，那就是斐波那契数列，懂得都懂，如果要找一个通式的话，那就是：f(n) = f(n - 1) + f(n - 2) ;f(1) = f(2) = 0;第一个数和第二个数是1，以后每个数是前面两个数之和。为什么说动态规划之前要...

搜索通过一定的顺序，枚举每一个数据（经常会通过一些判断条件去掉无意义的数据，即剪枝），找到想要的数据的过程。深度优先搜索（dfs）深度优先搜索属于图算法的一种，是一个针对图和树的算法，应为缩写为dfs(Depth First Search)。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便解决很多相关的图论问题，如最短路径问题等等。...

递归贪心