在梵塔问题归约图中，某子问题属于本原问题，那么此子问题的解应该包含_____步移动.
1
举一反三
- 问题归约的实质是:从目标(要解决的问题)出发 逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的集合.
- 下述关于最优子结构的说法，不正确的是（ ）。 A: 原问题的最优解通过子问题的非最优解合并得到 B: 原问题的最优解依赖于子问题的最优解 C: 原问题的最优解建立在子问题的子问题的最优解基础之上 D: 原问题的最优解包含子问题的最优解
- 对于分治法，如果原问题可以分割成m个子问题，并且这些子问题都可解，然后求解这些子问题，那么就可以用这些子问题的解求出原问题的解
- 以下关于最优子结构特性的描述,不正确的是()。 A: 原问题的最优解包含子问题的最优解 B: 原问题的最优解建立在子问题的最优解基础之上 C: 原问题的最优解依赖于子问题的最优解 D: 原问题的最优解通过子问题的非最优解合并得到
- 动态规划算法中，最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成，子问题可以独立求解 C: 问题的最优解影响子问题的最优解，问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解，问题的最优解等于子问题的最优解
内容
- 0
动态规划算法把原问题分为交叉的子问题，解决子问题，记录子问题的解，合并为原问题的解。
- 1
最优子结构性质是 A: 问题可以分解为子问题 B: 问题的最优解是通过子问题的最优解合并而成的 C: 子问题同原问题性质相同 D: 虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成
- 2
原问题的最优解包含其子问题的最优解是最优子结构的性质。
- 3
原问题的最优解包含其子问题的最优解，这是（）性质 A: 贪心选择 B: 无后效性 C: 最优子结构 D: 重叠子问题
- 4
原问题的最优解包含其子问题的最优解，这是（）性质