找出各种情况的两种套路(算法)

有两种题型:

1.在一堆数中找到符合条件的组合  可以使用回溯法,剪枝

2.一般有套路了,时间复杂度往往为O(n)等,就是只要一种情况成立了,就不用向下继续搜索了,其他情况全部成立

和回溯法典型区别:一个是不行直接返回,其他都不成立,一种是最差的情况都成立,其他的也成立。

原文地址:https://www.cnblogs.com/mdumpling/p/8607396.html