枚举(穷举)算法思想

2019-11-21  本文已影响0人  CCCCCccccccch

枚举法,也称为穷举法,是编程中常用的算法之一。在解决某些问题时,可能无法按照一定的规律从众多答案中找出正确的解。这时,可从所有候选答案中逐一取出候选答案,并验证该候选答案是否为正确的解。将所有候选答案验证以后就可以找出正确的解(或者无解),这就是枚举法的解题思路。     

枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:

1、可预先确定候选答案的数量;

2、候选答案的范围在求解之前必须有一个确定的集合。

当有了确定数量的候选答案和每个答案的确定集合,就可以使用循环语句条件判断语句逐步验证候选答案的正确性,从而得到需要的正确答案。

实例:填数游戏

上一篇下一篇

猜你喜欢

热点阅读