下列哪些特征是属于“动态规划法”求解的问题特征?
A: 最优子结构性质
B: 子问题重叠性质
C: 自底向上求解
D: 求解过程中保存子问题的解
A: 最优子结构性质
B: 子问题重叠性质
C: 自底向上求解
D: 求解过程中保存子问题的解
举一反三
- 一个问题可用动态规划法或贪心法求解的关键特征是问题的是____ A: 贪心选择性质 B: 重叠子问题 C: 最优子结构性质 D: 定义最优解
- 下列哪些特征是属于“贪心法”求解的问题特征? A: 最优子结构性质 B: 贪心选择性质 C: 自顶向下求解 D: 子问题相互独立
- 下列哪些特征是属于“分治法”求解的问题特征? A: 子问题相互独立 B: 最优子结构性质 C: 自顶向下求解 D: 贪心选择性质
- 一个问题可用动态规划法或贪心算法求解的关键特征是问题具有____性质。 A: 重叠子问题 B: 最优子结构 C: 贪心选择 D: 定义最优解
- 能采用动态规划求解最优解的问题,一般具有的重要性质为()? A: 最优子结构性质 B: 贪心选择性质 C: 重叠子问题性质 D: 独立子问题性质