关于遗传算法为什么可以求解 NPC 类问题。理解下图,回答问题。 遗传算法是典型的计算求解的方法,它通过 “ 产生任何一个可能解,并验证可能解的正确性 ” 的方法求解一个复杂问题。关于计算求解,下列说法正确的是 _____ 。
A.
可以从所有可能解的集合中产生每一个可能解,并验证可能解的正确性。这种策略的算法,计算机一定能够在有限时间内找到精确解
B.
可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。这种策略的算法,如果随机产生的可能,则计算机找到满意解的概率也越大,但耗费时间也越长
C.
可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。这种策略的算法,计算机一定能够在有限时间内找到精确解
D.
可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。这种策略的算法,计算机一定能够在有限时间内找到满意解