动态规划·单选训练1

第 1 题（单选）

完全背包一维优化时，同一物品可重复选择，容量通常（）。

{{ select(1) }}

• 不能使用一维数组
• 从大到小枚举
• 只能随机枚举
• 从小到大枚举

第 2 题（单选）

0/1 背包使用一维 dp，若对每件物品都把容量从小到大更新，则该物品的本轮新状态可能被再次使用，效果更接近（）。

{{ select(2) }}

• 多重源最短路
• 完全背包
• 区间动态规划
• 最小生成树

第 3 题（单选）

树上最大权独立集 DP 中，f[u][1] 表示选 u 时 u 子树的最优值。对 u 的子节点 v，f[u][1] 应累加（）。

{{ select(3) }}

• max(f[v][0],f[v][1])
• f[v][0]
• f[v][1]
• f[u][0]

第 4 题（单选）

动态规划适合的问题通常具有（）。

{{ select(4) }}

• 只能用浮点数
• 不能分解
• 完全随机性
• 最优子结构和重叠子问题

第 5 题（单选）

0/1 背包中每件物品最多选（）。

{{ select(5) }}

• 由价值决定
• 无限次
• 1 次
• 0 次