导入
简介
在本课程中，我们将介绍课程内容，讨论先修要求，并说明我们期望学习的内容。
本课程从基础的递归开始，逐步讲解动态规划的核心概念，直至基于表格的自底向上技术。课程通过可视化和交互式代码详细解释概念。包含大量编程挑战，涵盖经典问题如旅行商问题、加权调度问题以及字符串子序列问题。针对每个挑战，我们将对比多种解决方案，并深入解析每一种。
本课程适合谁？
本课程专为觉得动态规划难以掌握的人设计。如果你希望理解动态规划的思想，或想深入研究各类动态规划问题，那么本课程非常适合你。
尽管大部分概念都已详细讲解，但仍需具备一定的数据结构与算法基础。此外，课程中将使用 Python 编写代码，因此需要具备 Python 知识。
课程学习成果
完成本课程后，你将能够：
- 分析并用递归方式表述问题。
- 使用记忆化优化简单的递归算法。
- 编写递归算法的自底向上版本。
- 分析并讨论不同算法的时间与空间复杂度。
- 识别不同问题中的重复模式，从而运用动态规划解决。
好了！接下来请进入下一课，了解递归的入门知识。