所选教材:
计算机算法设计与分析(第3版)
作者:
王晓东
出版社:
电子工业出版社
1.选择范例(10题,共20分)
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者(B)。
A.求解目标不同,搜索方式相同B.求解目标不同,搜索方式也不同
C.求解目标相同,搜索方式不同D.求解目标相同,搜索方式也相同
下列是动态规划算法基本要素的是(A)。
A、最优子结构 B、构造最优解 C、算出最优解 D、定义最优解
下列算法中通常以自顶向下的方式求解最优解的是(C)。
A.蛮力法 B.动态规划法 C.贪心法 D.随机算法法
下面不是分支界限法搜索方式的是(D)。
A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先