关于穷举法，下列说法错误的是（）。
关于穷举法，下列说法错误的是（）。
A.穷举范围中的判定条件直接影响着穷举法的执行效率
B.穷举法的基本思想就是，根据问题的部分已知条件预估解的范围，并在此范围内对所有可能的情况进行逐一验证，直到找到满足已知条件的解为止
C.穷举范围的大小直接影响着穷举法的执行效率
D.穷举法，也称蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码
正确答案：穷举范围中的判定条件直接影响着穷举法的执行效率
Tag：大学计算机 大学计算机中国大学MOOC 穷举
时间：2021-12-09 21:07:54
- 上一篇：TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。关于TSP的贪心算法的求解思想，下列说法不正确的是（）。
- 下一篇：用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（）即可打印输出，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。