下列哪些特征是属于“分治法”求解的问题特征?
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: 存在最优解