有两种题型:

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

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

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

相关文章:

  • 2021-10-27
  • 2021-12-01
  • 2022-12-23
  • 2022-12-23
  • 2021-11-27
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2021-06-06
  • 2021-09-28
  • 2021-06-28
  • 2023-01-12
  • 2021-06-29
  • 2021-07-26
相关资源
相似解决方案