0_动态规划基本框架

• 动态规划的一般形式就是求最值
• 求解动态规划的核心问题是穷举，然而存在[重叠子问题]，暴力穷举效率会极其低下
• 动态规划问题一定具备[最优子结构]，才能通过子问题的最值找到原问题的最值
• 关键：
• 明确base case
• 明确 状态，即原问题和子问题中会变化的量
• 明确 选择，即导致状态产生变化的行为
• 定义 dp数组