🏠 回到主页
登录
📝 对于线性DP的状态定义 dp[i] ，下列描述错误的是（）
📂 C++ · ⚡ 难度 2 · ❓ 单选题
🏷️ 线性dp
📖 未知来源
对于线性DP的状态定义 dp[i] ，下列描述错误的是（）
A
A. dp[i] 通常表示前 i 个元素的最优解
B
B. 线性DP的状态转移仅依赖前面已计算的状态
C
C. 线性DP必须使用一维数组存储状态，不能用二维数组
D
D. 线性DP的时间复杂度通常为 O(n) 或 O(n²)
🚀 提交答案
↩️ 返回列表
✏️ 编辑