DP 问题的思路: 1. 寻找子问题,要多尝试自底向上分解问题 2. 状态定义 这里的状态定义即是定义初始值 3. DP 方程
DP 问题的思路:
这里的状态定义即是定义初始值