大家好，欢迎来到IT知识分享网。
一般来说，只要一个问题有其他更好的办法，通常不会选择穷举法，穷举法也常被作为“不是办法的办法”或“最后的办法”。
穷举法虽然思想简单，但是设计一个解决特定问题的穷举实现却并不简单。
1 确定问题的解（或状态）的定义，解空间的范围以及正确的判定条件；解空间是全部可能的候选解的一个约束范围，确定问题的解就在这个范围内，将搜索策略应用到这个约束范围就可以找到问题的解。用“空间”这个词是为了说明候选解不一定是线性结构，根据问题的类型，解空间的结构可能是线性表、集合、树或图。
2 根据解空间的特点选择特定搜索策略，一一检验解空间中的候选解是否正确，必要时可辅助一些剪枝算法，排除一些明显不可能是正确解的检验过程，提高穷举的效率。
视频加载中…
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://yundeesoft.com/86858.html
