[LeetCode] 72. Edit Distance

本周算法课讲的是动态规划(dynamic programming)，所谓动态规划，就是把一个大的问题的求解转化为求解它的子问题。也就是说，首先需要定义目标的子问题，以子问题的解答支持大问题求解，先求出一系列子问题的解，最终即可求出大问题的解。针对动态规划这一算法，有很多经典的例子帮助我们更好的理解它，比如书上提到的编辑距离(Edit Distance)。因此，本周的题目就是来自LeetCode上面

>>阅读原文<<