搜索相关算法 无论什么类型的题目,只要能归纳出数学模型,我们就尽量用解析方法来求解。因为一个好的数学模型建立了客观事物间准确的运算关系,运用这个数学模型求接求解是再合适不过的了。当然,这仅是一种可能性,因为并非所有编程者都能在有限的时间内把问题分析得如此透彻,并非所有给定的问题都能建立数学模型,即使有了数学模型,也不一定能立即运用现成算法。因此在某些情况下,还需要通过搜索(列举所有可能情况)来寻求问题的解。一、枚举法枚举(也称穷举),是程序设计中常见的一种算法,它利用计算机运算速度快、精度高的特点,对问题的所有可能情况,一个不漏地(最好也不重复)依次进行检查,从中找出符合要求的合理解。枚举法常用于解决“是否存在”或“有多少种可能”等类型的问题。枚举法算法比较简单,但当需要枚举的可能情况较多时,执行枚举算法的工作量将会很大。因此,在用枚举法设计算法时,应重点注意使方案优化,尽量减少运算工作量。通常,只要对实际问题作详细的分析,将与问题有关的知识条理化、完备化、系统化,从中找出规律,或对所有可能的情况进行分类,引出一些有用的信息,枚举量是可以减少的。例1 今天