🏠 回到主页
登录
📝 关于线性DP的状态定义,下列说法正确的是()
📂 C++ · ⚡ 难度 2 · ❓ 单选题 · 📖 基础题库
🏷️ 线性dp
📖 基础题库
关于线性DP的状态定义,下列说法正确的是()
A
A. 状态必须定义为 dp[i][j] 二维形式
B
B. 状态 dp[i] 通常表示前 i 个元素处理后的最优解
C
C. 状态转移方程只能由前一个状态 dp[i-1] 推导
D
D. 线性DP不需要初始化边界条件
🚀 提交答案
↩️ 返回列表
✏️ 编辑