Matrix 本节主要总结矩阵类动态规划问题,根据动态规划解题的四要素,矩阵类动态规划问题可以从以下四个方面进行分析: State: f[x][y] 从起点走到坐标(x,y)的值 Function: 走到坐标(x,y)之前的状态转移 Initialization: 初始状态 - 起点 Answer: 终点