问题归约的实质是:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的集合.

2021-04-14

答案：

本原问题

0
对问题进行分割后进行搜索的实质是（） A: 对问题进行归纳总结，以寻求一般的概念 B: 从目标出发的逆向推理，寻找若干子问题的集合 C: 将多个小问题归纳成一个大问题的求解方法
1
关于归约问题，下列说法正确的是（） A: 一个问题A可以归约到问题B，是指问题B的解法可以用来解决问题A B: 归约问题不具有传递性 C: 多项式归约是指一个问题A可以在多项式时间内归约到问题B D: 问题A可以多项式时间内归约到问题B，等价于问题B的难度高于问题A
2
中国大学MOOC: 已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫____。
3
分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
4
分治法将问题分解成若干子问题,下列选项中,( )不是对子问题的要求 A: 子问题规模比原问题小 B: 子问题要相互独立 C: 子问题要规模相同 D: 子问题要与原问题类型相同

问题归约的实质是:从目标(要解决的问题)出发 逆向推理,建立子问题以及子问题的子问题,直至最后把初始问题归约为一个平凡的集合.