算法设计和分析基础第2版清华出版社算法分析第3章.ppt

第3章 蛮力法 蛮力法一种简单直接地解决问题的方法,常常直接基于问题的描述和所涉及的概念定义 虽然巧妙和高效的算法很少来自于蛮力法但我们不应该忽略它作为一种重要的算法设计策略的地位第一和其他某些策略不同我们可以应用蛮力法来解决广阔领域的各种问题第二对于一些重要的问题来说比如排序查找矩阵乘法和字符串匹配蛮力法可以产生一些合理的算法它们多少具备上些实用价值而且并不限制实例的规模第三如果要解决的问题实