上一篇 DP问题总结 一.DP问题常见的问法(这样问有可能是DP但不绝对)DP问题尤其要注意初始状态和最后状态的设定,即边界值要根据题意和数据源范围来定 1.求最大值1.1数据值存在负数时：dp值往往要先初始化成负无穷1.2数据值全为非负数时：声明在全局为0即可 2020-08-04 算法 dp 算法 dp 下一篇 跑图类dp问题 一.跑图类dp问题的定义对于数字三角形模型(跑一个金字塔求最值)所演变出来的一系列跑图求最值的模型,我统称为跑图类dp问题 二.经典案例(传纸条)https://www.acwing.com/activity/content/problem 2020-08-03 算法 dp 算法 dp 数字三角形模型
