摘要: 写递归最重要的教训,不知道就会导致死循环的。 一般来说,DFS的递归边界即判断条件在第二层递归时才开始起作用,第一层不起作用,第二层的递归边界判断的是第一层数据处理的结果。切记切记!!! 所以在写选择分支时,要处理的是当前参数,而不是下一层递归的参数, 所以在主函数中调用DFS时,填入的参数一般都是 阅读全文
posted @ 2020-03-01 19:13 tangq123 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目: 题意: 给定一棵树和每个结点的权值,求所有从根结点到叶子结点的路径,使得每条路径上的结点的权值之和等于给定的常数S。如果存在多条路径,则按路径非递增顺序输出。 输入样例: 20 9 24 10 2 4 3 5 10 2 18 9 7 2 2 1 3 12 1 8 6 2 2 00 4 01 阅读全文
posted @ 2020-03-01 12:23 tangq123 阅读(159) 评论(0) 推荐(0) 编辑