线性dp遗留问题
主要有一个是 一堆数里 能放多少个最长上升和下降子序列的问题 用dfs求解
在理解dfs的本质实际是 确定某状态后 往后算出以该状态为基础的后续状态 所以可以每种都考虑 最后找出一个最优解
另外复习的话 把最长公共上升子序列复习一些就差不多了
https://www.acwing.com/solution/content/4258/
https://www.acwing.com/solution/content/4955/
不过还是朴素版的最长公共上升子序列好理解 最长公共上升子序列
💬 评论