leetcode中文版-Dynamic-Programming-101:动态规划-101

leetcode中文版动态规划-101 这篇长长的文章是为我自己写的，他长期以来一直在递归、回溯和动态编程方面苦苦挣扎。 有趣的是，这三个主题并不抽象，而且非常晦涩（至少对我而言），所以这篇文章来了。 大多数例子都引用自 . 我还附上了一些相关的leetcode练习练习，加深理解。 “那是希望的春天，那是绝望的冬天。” 天堂或其他方式，动态编程。 递归 减少 目标：用另一个问题（更容易解决）代替我们设法解决的问题，并利用解决方案解决原始问题 减少 x --> y：首先我们找到一个可以解决问题 y 的算法，然后我们将 y 作为解决 x 的子程序。 河内塔 p24 问题描述： 3根棒，n个不同大小的圆盘堆叠在一根棒上，从下到上尺寸递减 我们需要将所有圆盘从第 1 根棒移到第 3 根棒，并按原始顺序堆叠它们 限制： 一次只能移动一个磁盘 您不能将磁盘放在任何小于它的磁盘上 如何减少问题？ 从左到右，我们用杆 1、杆 2 和杆 3 表示杆。从上到下，我们用 1~n 表示圆盘。 显然，要将第 n 个圆盘移动到第 3 棒，我们必须确保其顶部的 (n-1) 个圆盘堆叠在第 2 棒上，因此第 n 个圆