1.遇到寻找所有方案的为题,一定是使用DFS。 90%的DFS问题,要么是排列要么是组合。
问题模型:求出所有满足条件的“组合”
判断条件:组合中的元素是顺序无关的。
时间复杂度应该是与 2^n相关的。
其中全字集问题就是非常典型的组合搜索的问题。
1.遇到寻找所有方案的为题,一定是使用DFS。 90%的DFS问题,要么是排列要么是组合。
问题模型:求出所有满足条件的“组合”
判断条件:组合中的元素是顺序无关的。
时间复杂度应该是与 2^n相关的。
其中全字集问题就是非常典型的组合搜索的问题。