📂 导航
🏫 班级管理
📚 学习中心
📝 题单
💻 编程题
🐾 宠物
💬 私信
📒 我的笔记
⭐ 积分管理
🔐 权限管理
🏠 回到主页
登录
📝 最长上升子序列（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)
🚀 提交答案
↩️ 返回列表
✏️ 编辑
🐛 反馈BUG
🐛 反馈BUG
取消
提交