码出祁迹

摘要： 首先，这是大学生涯第一篇博文。想要学习动态规划的同学，推荐一篇入门级且极具趣味的一篇博客 【通过金矿模型介绍动态规划】，该文略长，但是通俗易懂，终于解决了之前我在看书中的几个疑虑： （1）如果全递归，那么它的效率体现在哪？ （2）什么情况下使用动态递归？ 先帖上地址：【通过金矿模型介绍动态规划】 建议先看完这篇不错的博客再看着两个问题以及思考。 对于第一个问题，由于动态规划是由母问题衍生子问题，体现了分治思想，但同时在子问题中事实上包含了大量的重复解，那么突破效率的关键点就在于，将先遍历过的解尝试放在一个空间内（比如数组），然后在探索过程中先行检查所要的答案是不是已经在这个空间了？如果是，则直 阅读全文