几句话读懂动态规划：动态规划与数学归纳法

昨天晚上 今天凌晨在写动态规划的练习题 从两点折腾到四点一连折腾了两个小时有看了一会参考书还是没有搞明白。 整什么无向图啊路径啊一点也不新手友好。 但后来慢慢的看了看题目和源代码，今天下午突然反应过来： 这不就是数学归纳法么 跟大家分享一下。 首先，我们来回顾一下数学归纳法： 数学归纳法分为两种 1. 这两种的共同点都是已经知道了n=1的时候的情况 2.两者都知道了中间的信息 只不过一种知道的只

>>阅读原文<<