🏠 回到主页
登录
请先登录
📝 下列关于线性DP状态转移方程的描述，正确的有（）
📂 C++ · ⚡ 难度 2 · ❓ 多选题 · 📖 基础题库
🏷️ 未分类
📖 基础题库
下列关于线性DP状态转移方程的描述，正确的有（）
A
A. 转移方程要体现“当前状态如何由之前的合法状态推导而来”
B
B. 打家劫舍的转移 dp[i] = max(dp[i-1], dp[i-2]+nums[i]) 符合线性DP特征
C
C. 状态转移必须保证无后效性
D
D. 线性DP的转移只能从左到右依次进行，不能跳跃转移
💡 多选题请勾选所有正确选项
🚀 提交答案
↩️ 返回列表
✏️ 编辑