39. 组合总和 回溯

重点:

  1. 回溯算法要确定跳出条件,什么时候将List加入Res

  2. 一般的条件有,元素用完,sum大于target 等

  3. 去重方法: 

    list.sort()

    if list not in res:

      res.append(list)

 

 

posted @ 2020-08-31 09:34  ChevisZhang  阅读(68)  评论(0编辑  收藏  举报