第三章 蛮力搜索.docVIP

第二章 蛮力搜索 蛮力法（也叫穷举法）它要求设计者找出所有可能的方法，然后选择其中的一种方法，若该方法不可行则试探下一种可能的方法。 蛮力法逻辑清晰，编写程序简洁。 程序设计竞赛时，时间紧张，使用高效的、巧妙的算法可能忽略掉一些解，而测试数据往往针对你可能忽略的情况。 某些算法规模不大，使用优化的算法没有必要，而且因为某些优化算法本身较复杂，在规模不大时可能因为复杂的算法浪费时间，反而不如简单的蛮力搜索。 常用的蛮力法 1.搜索所有的解空间。 2.搜索所有的路径。 3.列出解涉及的所有对象。 4.直接进行计算。 5.模拟和仿真。 2．1.搜索所有的解空间 2．1．1 案例1：假金币 False