码迷,mamicode.com
首页 > 编程语言 > 详细

枚举算法

时间:2019-09-27 01:22:03      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:org   www   基本   没有   就是   优化   本质   P20   target   

枚举有什么好写的~( ̄▽ ̄)~

枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能。
枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合。
 
没有剪枝,没有优化,没有公式,闹太套~
枚举的两种形式:枚举候选答案的集合,逐一判断
        通过判断条件生成答案,判断是否在候选答案集合内 
基本枚举:Luogu P1008 三连击
预处理枚举:Luogu P1149 火柴棒等式
逆向枚举(就是上面的第二种情况):Luogu P2010 回文日期
 
枚举是OI中最基本的算法之一,虽然慢的一批,但是可以打暴力这种思想值得学习

枚举算法

标签:org   www   基本   没有   就是   优化   本质   P20   target   

原文地址:https://www.cnblogs.com/soledadstar/p/11595139.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!