枚举算法

时间：2019-09-27 00:54:13 阅读：75 评论：0 收藏：0 [点我收藏+]

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

枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。

枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。

没有剪枝，没有优化，没有公式，闹太套~

枚举的两种形式：枚举候选答案的集合，逐一判断

　　　　　　　　通过判断条件生成答案，判断是否在候选答案集合内　

逆向枚举(就是上面的第二种情况)：Luogu P2010 回文日期

枚举是OI中最基本的算法之一，虽然慢的一批，但是可以打暴力这种思想值得学习

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

踩

(0)

评论一句话评论（0）

分享档案

更多>