第 1 题

识别 DP 的四个核心是（ ）。

{{ select(1) }}

• 状态、转移、初值、顺序
• 顶点、边、度、环
• 根、左、右、层
• 输入、排序、二分、输出

第 2 题

爬楼梯每次走1或2级，状态转移应填什么？

dp[i]=____;

{{ input(2) }}

第 3 题

若 dp[0]=1、dp[1]=1，爬楼梯模型中 dp[6] 等于多少？ {{ input(3) }}

第 4 题

动态规划的关键作用之一是（ ）。

{{ select(4) }}

• 保存并复用子问题结果
• 保证所有贪心正确
• 删除所有数组
• 让图无环

第 5 题

数组名叫 dp 是否就一定是动态规划？

{{ select(5) }}

• 一定
• 不一定

第 6 题

0/1 背包中的 0/1 表示（ ）。

{{ select(6) }}

• 重量只能0或1
• 每件物品选0次或1次
• 价值只能0或1
• 容量只能0或1

第 7 题

一维0/1背包中 dp[j] 常表示（ ）。

{{ select(7) }}

• 容量不超过j时的最大价值
• 第j个顶点度数
• 最短边数固定
• 第j个物品重量

第 8 题

填写0/1背包转移的第二项。

dp[j]=max(dp[j],____);

{{ input(8) }}

第 9 题

一维0/1背包容量 j 应如何遍历？

{{ select(9) }}

• 从小到大
• 从大到小
• 顺序无关
• 随机

第 10 题

容量正序更新可能导致（ ）。

{{ select(10) }}

• 同一物品本轮被重复使用
• 物品完全不能使用
• 数组自动排序
• 复杂度变成常数