算法小结 之 蛮力法-CSDN博客

网站介绍:文章浏览阅读5.5k次,点赞6次,收藏27次。文章目录蛮力法的定义蛮力法的优缺点蛮力法的设计思想蛮力法的经典使用排序选择排序冒泡排序顺序查找字符串匹配问题最近点对的蛮力算法凸包问题的蛮力算法穷举法NP难问题TSP问题背包问题分配问题蛮力法的定义蛮力法又称为枚举法,穷举法,暴力法。蛮力算法是一种简单直接地解决问题,但不一定是最高效的方法蛮力法的优缺点蛮力法所具有的优点:应用范围广,不受实列规模的限制当要解决的问题低频率出现,并且高效算法很难设计时可选用蛮力法对解决一些小规模的问题实列仍然有效可作为衡量其他算法的参照物蛮力法所具有的缺_蛮力法