总结:深搜+回溯的一般思路

来源:互联网 发布:inode智能客户端mac 编辑:程序博客网 时间:2024/06/06 00:01

1.定义全局数据结构
2.递归函数中注意:
(1).递归函数的出口
(2).此阶段包括多少候选项
(3).编写条件函数,剪枝
(4).满足条件时的标记,递归,以及递归返回时是否恢复标记
3.输入map中数据是否考虑去重(比如《blog深搜索2》,全排列)

0 0