如何思考一个“动态规划” 尹宇星Kim 2022-08-25 48 阅读1分钟 以终为始 - 从终点开始倒推 思考有几条途径可以到达当前的状态，例如对于二维数组来说，到达 (i,j)，可能有 (i-1,j)、(i,j-1)、 (i+1,j)、(i,j+1) 等等 确定选取策略 - 比如有三条路径可以过来，每条路径都带有一定的信息，结合策略（例如 min、max ...）和信息，选择来源 根据第 2、3 步写出递归函数 在函数开头加上中止条件 如果空间开销允许的话，建议加上“备忘录”，用于对于已经走过的节点，快速取值
