摘要：善于发现 DP 中的 Fibonacci 我们在做 DP 题时 ， 会发现有一些题 类似于找规律的题 ，观察测试样例 ， 要对数据敏感 ， 比如输入 2 输出 1 ， 输入 3 就输出 2 …… 对对 ， 还有 若是上面的这些都符合 ， 你在看数据的范围 若是 1 -- 40 啦 或者 到 50 ， 阅读全文

摘要：在学习动态规划前 ， 先补充些有关递归的知识 。 所谓的递归函数 就是调用自身函数的过程 ，因此是用栈来存储的 。 递归函数的最终返回值 就是第一次调用函数的返回值 。 在写函数递归时 ， 要特别注意的两点 ： 一是 递归 递归 ， 一定有让它有能让他回归的条件 。 二是 写递归时 ， 要找到一个最 阅读全文

摘要：http://doc.okbase.net/cc_again/archive/71796.html 一 . 定义 1 . 动态规划是运筹学中用于求解决策过程中最优化数学方法 。 2 . 如果问题是交叠的子问题构成 ， 我们就可以用动态规划来解决它 。 动态规划的思想是什么：记忆，空间换时间，不重复求 阅读全文