GESP 7级客观题｜动态规划优化｜课后作业

考试频率：低频。本卷共 3 题。

1. 0/1 背包使用一维数组优化时，容量通常应按什么顺序枚举（ ）。

   {{ select(1) }}

• 从小到大
• 从大到小
• 任意顺序
• 只枚举偶数

2. 完全背包使用一维数组优化时，容量通常应按什么顺序枚举（ ）。

   {{ select(2) }}

• 从小到大
• 从大到小
• 随机顺序
• 不需要枚举容量

3. 使用滚动数组优化动态规划前，最需要确认的是（ ）。

   {{ select(3) }}

• 状态值都为正数
• 转移只依赖有限的前若干层
• 题目没有输入
• 必须使用递归