第1题:
A、重叠子问题
B、相似子问题
C、互斥子问题
D、有序子问题
第2题:
对问题进行分割后进行搜索的实质是()
第3题:
此题为判断题(对,错)。
第4题:
使用分治法求解不需要满足的条件是()。
第5题:
已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()
第6题:
把大问题转换为小问题就是递归
第7题:
()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。
第8题:
A、不断用变量的旧值递推新值的过程
B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界
C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解
D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
第9题:
出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。
第10题:
数据结构与算法里,递归的基本思想描述不正确的是()。