有两种题型:
1.在一堆数中找到符合条件的组合 可以使用回溯法,剪枝
2.一般有套路了,时间复杂度往往为O(n)等,就是只要一种情况成立了,就不用向下继续搜索了,其他情况全部成立
和回溯法典型区别:一个是不行直接返回,其他都不成立,一种是最差的情况都成立,其他的也成立。
有两种题型:
1.在一堆数中找到符合条件的组合 可以使用回溯法,剪枝
2.一般有套路了,时间复杂度往往为O(n)等,就是只要一种情况成立了,就不用向下继续搜索了,其他情况全部成立
和回溯法典型区别:一个是不行直接返回,其他都不成立,一种是最差的情况都成立,其他的也成立。