---
title: "线性dp遗留问题"
created: 2025-11-28
tags:
  - 算法
---

# 线性dp遗留问题

主要有一个是 一堆数里 能放多少个最长上升和下降子序列的问题 用dfs求解

在理解dfs的本质实际是 确定某状态后 往后算出以该状态为基础的后续状态 所以可以每种都考虑 最后找出一个最优解

另外复习的话 把最长公共上升子序列复习一些就差不多了

<https://www.acwing.com/solution/content/4258/>

<https://www.acwing.com/solution/content/4955/>

不过还是朴素版的最长公共上升子序列好理解 最长公共上升子序列

---
⬅️ [[线性dp求具体方案|线性dp求具体方案]] 🏠 [[00-冲刺国赛]] ➡️ [[背包问题具体方案|背包问题具体方案]]