ACM学习笔记——动态规划

动态规划：

1.状态

2.状态转移方程

3.解

 

例：

1.i, j

2.max(d (i + 1, j), d (i + 1, j + 1))

3.return ans = a[i][j] + max(d (i + 1, j), d (i + 1, j + 1))

 

状态的终点由状态转移方程决定。