<数据结构与算法>——动态规划（2）

NOTE 本博客后续均使用自顶向下的动态规划

一、Matrix DP

题目给一个矩阵（或被cut掉一部分的矩阵），具有坐标的概念，可以考虑为Matrix DP问题

state: f[x][y] ：表示从起点走到坐标(x, y) .......
function: 研究走到(x, y) 这个点之前的点在哪？如何变化
initialize：起点
answer：终点
Eg: Minimum Sum

二、Sequence DP

给一个1*n的序列，n个数，给n个字母的字符串