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