🏠 回到主页
登录
📝 最长上升子序列（LIS）的标准线性DP状态转移方程是（）
📂 C++ · ⚡ 难度 2 · ❓ 单选题 · 📖 基础题库
🏷️ 线性dp
📖 基础题库
最长上升子序列（LIS）的标准线性DP状态转移方程是（）
A
A. dp[i] = max(dp[i], dp[j]+1) (j < i && a[j] < a[i])
B
B. dp[i] = dp[i-1] + 1
C
C. dp[i] = dp[i-1]
D
D. dp[i] = min(dp[j]+1, dp[i]) (j < i)
🚀 提交答案
↩️ 返回列表
✏️ 编辑