动态规划·单选训练2

第 1 题（单选）

一维优化 0/1 背包时，容量循环通常应（）。

{{ select(1) }}

• 只循环一次
• 从小到大
• 随机
• 从大到小

第 2 题（单选）

完全背包中同一物品可选多次，一维容量循环通常（）。

{{ select(2) }}

• 不循环
• 从大到小
• 从小到大
• 必须随机

第 3 题（单选）

最长上升子序列通常简称（）。

{{ select(3) }}

• BFS
• LIS
• LCS
• MST

第 4 题（单选）

最长公共子序列通常简称（）。

{{ select(4) }}

• LIS
• DAG
• LCS
• DSU

第 5 题（单选）

区间 DP 的状态常常写成 f[l][r]，表示（）。

{{ select(5) }}

• 后缀 [r,n]
• 点 l 到点 r 是否有边
• 前缀 [1,l]
• 区间 [l,r] 的答案