题目内容
(请给出正确答案)
[判断题]
回溯法中常见的两类典型的解空间树是子集树和排列树。()
答案
查看答案
第1题
回溯法解旅行售货员问题时的解空间树是()。
(A)子集树
(B)排列树
(C)深度优先生成树
(D)广度优先生成树
第4题
设计深度优先周游树算法的主要技术是_______。
A.分治法
B.贪心法
C.动态规划法
D.回溯法
E.分支限界法
第6题
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同
第10题
下列算法中通常以自底向上的方式求解最优解的是()。
(A)备忘录法
(B)动态规划法
(C)贪心法
(D)回溯法