枚举与搜索

枚举法:
从可能的解的集合一一枚举各个元素,并根据给定条件判断
关键在于:
1)确定循环范围;
2)找出判断解的条件。

搜索算法:
1) 深度优先搜索DFS
沿着搜索树遍历结点,尽可能搜索树的分支。
2)广度优先搜索BFS
每次搜索可以扩展的每一个节点,当一层每一个节点搜索完后,再搜索第一个可扩展节点的可扩展所有节点。

盲目搜索&启发搜索

阅读更多
文章标签: 分治 枚举与搜索
个人分类: ACM 算法
上一篇二分查找(binary search)
下一篇派生类成员的标识与访问
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭