摘要: 解题心得: 1、在明确使用DFS之后一定要找到递归函数的出口、方向,以及递归的点(在某个情况下开始递归)(void 也可以return,但是没有返回值)。递归时也要有递归的方向,最后都能够达到递归的出口。 2、在DFS递归的出口处可以用一个数组来进行记录最终的结果,双... 阅读全文
posted @ 2017-01-14 17:14 GoldenFingers 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 关于DFS心得: 1、利用结构体,记录mark和题目要求的基本属性。 2、用到递归,使用递归时注意要设置出口,即符合要求时return,注意对递归的理解,对于不同情况可能要传递不同的参数,但出口都是一样的。 3、在DFS时可以剪枝,即对明显不符合条件的情况(基本判断,... 阅读全文
posted @ 2017-01-14 11:21 GoldenFingers 阅读(171) 评论(0) 推荐(0) 编辑