引言：从斐波那契数列看动态规划 　　斐波那契数列：Fn = Fn-1 + Fn-2 （ n = 1,2 fib(1) = fib(2) = 1） 练习：使用递归和非递归的方法来求解斐波那契数列的第 n 项 　　代码如下： # _*_coding:utf-8_ ...

转载自 回溯算法和动态规划，到底谁是谁爹？文末送书 有的问题如果实在想不出状态转移方程，尝试用回溯算法暴力解决也是一个聪明的策略，总比写不出来解法强。 那么，回溯算法和动态规划到底是啥关系？它俩都涉及递归，算法模板看起来还挺像的，都涉及做「选择」，真的酷似父与子。 那么，它俩 ...

参考 https://my.oschina.net/HuoQibin/blog/1632769 分治法 定义： 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。----《算法导论》 1.分治法基本策略 1）将问题 ...

原理来自于《算法导论》，其实和矩阵的动态规划基本一样，所以这里就不作阐述了。 直接上代码，通过构造了最优的root数组后，很容易再创建一个二叉树（这一小部分大家可以自己理解后试试）。 关于代码的说明，因为书上给出的是伪代码，数组并没有采用C语言格式，下标不是从0开始，所以算法和root数组 ...

二叉树的前序遍历、中序遍历、后序遍历 前序遍历 遍历顺序规则为【根左右】 ABCDEFGHK 中序遍历 遍历顺序规则为【左根右】 BDCAEHGKF 后序遍历 ...

近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想 ...

斐波那契数列 1. 爬楼梯 2. 强盗抢劫 3. 强盗在环形街区抢劫 4. 信件错排 5. 母牛生产 矩阵路径 1. 矩阵的最小路径和 2. 矩阵的 ...

因为最近一段时间接触了一些Leetcode上的题目，发现许多题目的解题思路相似，从中其实可以了解某类算法的一些应用场景。 这个随笔系列就是我尝试的分析总结，希望也能给大家一些启发。 动态规划的基本概念 一言以蔽之，动态规划就是将大问题分成小问题，以迭代的方式求解。 可以使用动态规划 ...