穷举法就是把可能的情况一一列举,带入实际,一个个检验是否是符合。这种方法一般在计算机中运用,因为计算机计算速度快,可以很快验证答案是否正确。比如统计一个班男生身高高于1.7m的人数,用穷举法就是依次测量每个男生身高,高于1.7m的就记下,直到每个人都量测了一边。
穷举法可视为最简单的搜索:即是在一个可能存在可行状态(可行解)的状态全集中依次遍历所有的元素,并判断是否为可行状态。
0.0