看不懂深度优先搜索

kuaile1210 · 发表于 2014-10-22 23:29:11

谁有自己写备注的程序可以参考一下啊？哎。越看越迷糊。

rosynirvana · 发表于 2014-10-22 23:29:12

首先是建议不要直接去看啊哈算法第三章那个backtracking，意义不是太明显。直接去看后面图搜法的深度优先搜索

然后，如果是看不懂递归部分，可以试着熟悉一下递归，C里面最常用的是树的处理之类的。或者去找找自己动手维护一个栈的写法

kuaile1210 · 发表于 2014-10-23 00:11:12

为什么要把最后一张牌拿回来？程序是怎么在拿回第三张后又回到第二个箱子的？
来自: 微社区

kuaile1210 · 发表于 2014-10-23 21:14:56

是我自己没仔细读书。把字面意思理解错了。今天又看了一次。感觉快要懂了。

再多看几遍。