第1题:
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
A.即使问题的解存在,回溯法不一定能找到问题的解
B.回溯法找到的问题的解不一定是最优解
C.回溯法不能找到问题的全部解
D.回溯法无法避免求出的问题解的重复
第2题:
回溯法程序调试策略有什么特点?
第3题:
此题为判断题(对,错)。
第4题:
简述回溯法的基本思想,采用这种算法的关键是什么?
第5题:
回溯法中常见的两类典型的解空间树是什么?并简述其定义。
第6题:
常用的调试方法有( )。
A.模拟法、回溯法、对分查找法、归纳法、演绎法
B.试探法、回溯法、对分查找法、假设法、演绎法
C.试探法、验证法、对分查找法、归纳法、演绎法
D.试探法、回溯法、对分查找法、归纳法、演绎法
第7题:
简述分支限界法与回溯法的异同。
第8题:
此题为判断题(对,错)。
第9题:
调试技术包括简单调试归纳法调试演绎法调试回溯法调试109、回溯法调试是从程序产生错误的地方出发,而归纳法调试是从()入手。
第10题:
回溯法与分支限界法的区别是什么?