关于“启发式”搜索的一个形象解释

一个组合问题的实例是考试讲义资料的选择。
 
如果只有一份讲义,那么很容易就复习完所有的讲义资料,并且在考试中得到100分也很轻松。然而,要是有很多门课和很多课堂笔记,学生(懒惰的)就面临着如何选择讲义资料并进行组合去应对即将来临的考试问题。
 
解决这个问题的一种方法是要注意老师在课堂中所讲解的部分,也可以从一直坚持上课的朋友那里得到讲义要点,这种方法称作“启发式”搜索。
 
启发式搜索比组合方法需要更少的计算时间,并且经常可以得到一个好的解决方法。
 
 
【Reference】
[1] 《计算智能基础》 译著/罗中明 刘卓夫 李永波 
 
原文地址:https://www.cnblogs.com/shenxiaolin/p/7828442.html