动态规划:
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学习笔记——动态规划】状态的终点由状态转移方程决定。
推荐阅读
- ACM|HDU 5322 Hope (CDQ分治+NTT)
- 牛客算法周周练15——A、B
- Codeforces Round #609 (Div. 2)——C. Long Beautiful Integer(思维)
- FZU - 2107题解
- ACM OJ 2036 多边形面积计算
- #|【牛客】牛客练习赛67-E-牛妹游历城市——位运算优化
- ACM|回文树(自动机)(练习和总结)
- acm|扩展欧几里德算法(附证明)
- ACM|[dsu] codeforces 375D. Tree and Queries
- ACM|codeforces 732-D. Exams (二分)