最新 最热

ACM/蓝桥杯动态规划篇——最长上升子序列模型(一)习题精讲

分析:此题为最长上升子序列模型的变形,通过分析可以发现其实就是正向求一边最长上升子序列,反向求一便最长上升子序列。再进一步就是从正向开始求一边最长上升子序列和最长下降子序列。...

2022-07-08
1

算法竞赛动态规划篇——数字三角形模型

分析:本题是一道非常经典的dp问题,数字三角形问题可以从上往下走来寻找最大路径,也可以从下往上走来寻找最大路径,我们可以发现从上往下走我们要分析每个数是怎么走到这里的,比如0这个数字,只能从左边走过来,右边走不过来,这...

2022-07-08
1