Welcome to my blog
08
06
05
04
最长上升子序列基础模型 最长上升子序列基础模型
一.最长上升子序列问题定义如字面含义,对于a1,a2,a3,a4…,求出最长的递增的序列,递减的序列反向就相当于递增 二.最长上升子序列代码模板注:下面的代码是默认两个相同高度的平台之间不能跳跃,具体看if判断里面是否有等于号,如果是求最
2020-08-04
04
DP问题总结 DP问题总结
一.DP问题常见的问法(这样问有可能是DP但不绝对)DP问题尤其要注意初始状态和最后状态的设定,即边界值要根据题意和数据源范围来定 1.求最大值1.1数据值存在负数时:dp值往往要先初始化成负无穷1.2数据值全为非负数时:声明在全局为0即可
2020-08-04
04
03
跑图类dp问题 跑图类dp问题
一.跑图类dp问题的定义对于数字三角形模型(跑一个金字塔求最值)所演变出来的一系列跑图求最值的模型,我统称为跑图类dp问题 二.经典案例(传纸条)https://www.acwing.com/activity/content/problem
2020-08-03
6 / 10