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))

【ACM学习笔记——动态规划】状态的终点由状态转移方程决定。

    推荐阅读