A、对
B、错
A、对
B、错
A、对
B、错
A、对
B、错
A、贪心法
B、动态规划
C、回溯法
D、分支限界法
A、子集树
B、排列树
C、深度优先生成树
D、广度优先生成树
A、先进先出
B、后进先出
C、结点的优先级
D、随机
A、针对所给问题,定义问题的解空间(对解进行编码)
B、确定易于搜索的解空间结构(按树或图组织解)
C、定义最优子结构
D、以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
A、求解目标不同
B、搜索方式不同
C、对扩展结点的扩展方式不同
D、存储空间的要求不同
A、回溯算法
B、分支限界
C、动态规划
D、贪心算法