2014年12月27日
【Algorithm】回溯法与深度优先遍历的异同
摘要： 1、相同点：回溯法在实现上也是遵循深度优先的，即一步一步往前探索，而不像广度优先那样，由近及远一片一片地扫。2、不同点（1）访问序深度优先遍历： 目的是“遍历”，本质是无序的。也就是说访问次序不重要，重要的是都被访问过了。可以参见题Surrounded Regions，深度优先只需要把从边界起始的... 阅读全文
posted @ 2014-12-27 11:08 陆草纯 阅读(13725) 评论(1) 推荐(2) 编辑