美文网首页
枚举(穷举)算法思想

枚举(穷举)算法思想

作者: CCCCCccccccch | 来源:发表于2019-11-21 18:20 被阅读0次

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

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

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

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

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

    实例:填数游戏

    相关文章

      网友评论

          本文标题:枚举(穷举)算法思想

          本文链接:https://www.haomeiwen.com/subject/isazictx.html