解题步骤

  1. 定义子问题
  2. 写出子问题的递推关系
  3. 确定DP数组的计算顺序
  4. 空间优化(可选)