3.7 代码模板
(1) DFS(递归实现)!
void DFS(int depth)
{
if (depth==n) // 深度超过范围,说明找到了一个解。
{
// 找到了一个解,对这个解进行处理,如:输出、解的数量加1、更新目前搜索到的最优值等
return;
}
// 扩展结点,如
for (int i=0; i<n; i++)
{
// 处理结点
…
// 继续搜索
DFS(depth+1);
// 部分问题需要恢复状态,如N皇后问题
…
}
}
5. 查找或遍历:从两个方向开始都是可以的。
(5) 将元素插入到有序链表中*
void insert(const node *head, node *p)
{
node *x, *y;
y=head;
do
{
x=y;
y=x->next;
} while ((y!=NULL) && (y->value < p->value);
x->next=p;
p->next=y;
}