回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。A.即使问题的解存在,回溯法不一定能找
回溯法也称为试探法。以下关于回溯法的结论中正确的是(50)。
A.即使问题的解存在,回溯法不一定能找到问题的解
B.回溯法找到的问题的解不一定是最优解
C.回溯法不能找到问题的全部解
D.回溯法无法避免求出的问题解的重复
解析:回溯法又称为试探法,是找到问题解的一种搜索策略,就是在用某种方法找出的解的过程中,若中间项结果满足所解问题的条件,则一直沿这个方向搜索下去,直到无路可走或无结果,则开始回溯,改变其前一项的方向(或值)继续搜索。若其上一项的方向(或值)都已经测试过,还无路可走或无结果,则再继续回溯到更前一项,改变其方向(或值)继续搜索。若找到了一个符合条件的解,则停止或输出这个结果继续搜索,这个解不一定是最优解;否则继续回溯下去,直到回溯到问题的开始处(不能再回溯),仍没有找到符合条件的解,则表示此问题无解或已经找到了全部的解。
关于的问题...PK擂台!(1)"先自度其足而置之其坐"中度和置的意思.(2)"吾忘持度"中度的意思 语文 2020-03-31 …
初一的有理数计算题要求:有乘方,加,减,乘,除,要关于负数,50题含答案,注:要求有2点没满足无分 数学 2020-04-09 …
关于1.在元旦晚会上,老师出了6个谜语,让参加晚会的50人猜,他们一共猜对了202个.已知每人至少 数学 2020-04-26 …
下面2个关于的问题,1.文中"我要漂流到那没有阴谋、没有污秽、没有自私自利的没有人的小岛上去呀!" 语文 2020-05-12 …
用英语说“我想谈论一些关于……的话题”,这样说行不行?Iwanttotalkaboutsometh 英语 2020-05-17 …
关于的问题,有这本书的人帮我回答下关于书后的问题,我没有这本书.我很着急,明天就交.最好是原书的答 英语 2020-06-05 …
九年级上册科学物理题,关于功率的问题,急求解一台电风扇的功率为50瓦,则表示()A.电风扇在1秒钟 物理 2020-06-06 …
关于免税购进农产品,下面是例题及答案,看不明白,请大家帮忙解释一下,谢谢!2月20日从国有农场购进 其他 2020-06-11 …
关于那50只狗的问题答案是3只,可是我觉得有问题村子里有50个人,每人有一条狗.在这50条狗中有病 其他 2020-06-30 …
关于一道还有一元哪里去了的问题,只是想知道49*2等于98,加手中的一元99,还有一元去哪里了,总 语文 2020-07-02 …