枚举法:
从可能的解的集合一一枚举各个元素,并根据给定条件判断
关键在于:
1)确定循环范围;
2)找出判断解的条件。
搜索算法:
1) 深度优先搜索DFS
沿着搜索树遍历结点,尽可能搜索树的分支。
2)广度优先搜索BFS
每次搜索可以扩展的每一个节点,当一层每一个节点搜索完后,再搜索第一个可扩展节点的可扩展所有节点。
盲目搜索&启发搜索
枚举法:
从可能的解的集合一一枚举各个元素,并根据给定条件判断
关键在于:
1)确定循环范围;
2)找出判断解的条件。
搜索算法:
1) 深度优先搜索DFS
沿着搜索树遍历结点,尽可能搜索树的分支。
2)广度优先搜索BFS
每次搜索可以扩展的每一个节点,当一层每一个节点搜索完后,再搜索第一个可扩展节点的可扩展所有节点。
盲目搜索&启发搜索