应用分治法的两个前提是问题的可分性和解的复杂性
举一反三
- 中国大学MOOC: 分治法的时间复杂性一定低于非分治法
- 以下有关物流系统特征表述不正确的是() A: 动态性 B: 可分性 C: 可变性 D: 复杂性
- 下列属于物流系统的基本特征的有（）。 A: 动态性 B: 制约性 C: 可分性 D: 大跨度 E: 复杂性
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 在分治法中，将原问题分解成子问题时，我们希望“平衡子问题”，是因为 A: 只有做到了每个子问题的规模大致相当，才能保证分治法的正确性 B: 只有做到了每个子问题的规模大致相当，才能保证分治法的可读性 C: 只有做到了每个子问题的规模大致相当，才能保证分治法的高效性 D: 只有做到了每个子问题的规模大致相当，才能保证分治法的可行性