摘要：动态规划的要点：确定全局最优解和最优子结构之间的关系，以及问题的边界。以数字的形式表达就是状态转移方程式。下面以一个例子来对他们进行描述。 问题描述： 有一个国家发现了5座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人人数也不同。参与挖矿工人的总数是10人。每座金矿要么全挖，要么不挖 ，不能派出一 阅读全文

摘要：问题描述： 一共有十级台阶，每一次只能上1级或2级，问一共有多少种上台阶的方法。 解析： 这个问题可以从一阶、两阶、三阶来入手。一阶显然只有一种上法发，两阶则有两种上法，三阶则是一阶和两阶上法的总和。 根据这样的思路，我们很容易就可以得到公式： f(n) = f(n-1) + f(n-2) 对于本问 阅读全文

摘要：回溯很容易理解，其实就是一种稍微聪明一些的枚举方法。以我们常见的数字全排列为例子，我们就可以很轻松的理解它的思维方式， 给出3个数，然后得到它所有的排列组合：111、112、113、121、122、123、131等等。这样的思路其实就是一种枚举，只是枚举某一位来得到全部的排列方式。基于这样的思路，使 阅读全文