NOTE 本博客后续均使用自顶向下的动态规划
题目给一个矩阵(或被cut掉一部分的矩阵),具有坐标的概念,可以考虑为Matrix DP问题
state: f[x][y] :表示从起点走到坐标(x, y) ....... function: 研究走到(x, y) 这个点之前的点在哪?如何变化 initialize:起点 answer:终点
<数据结构与算法>——动态规划(2)
原文:https://www.cnblogs.com/isguoqiang/p/11483753.html