求最值问题，比如最长序列、最短距离等，不考虑时间和空间都可以通过暴力穷举的方式遍历获得结果，通过对穷举的过程进行优化减少重复开销的过程，即动态规划。
动态规划的重点，就是如何确定 状态转移方程 和 通过 备忘录 空间换时间降低时间复杂度（优化穷举）。
求最值问题，比如最长序列、最短距离等，不考虑时间和空间都可以通过暴力穷举的方式遍历获得结果，通过对穷举的过程进行优化减少重复开销的过程，即动态规划。
动态规划的重点，就是如何确定 状态转移方程 和 通过 备忘录 空间换时间降低时间复杂度（优化穷举）。