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

有两种题型:

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

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

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

posted on 2018-03-20 09:34  mdumpling  阅读(216)  评论(0编辑  收藏  举报

导航