首页 > 编程语言 > 详细

90. 子集 II 回溯算法

时间:2020-08-31 10:45:41      阅读:98      评论:0      收藏:0      [点我收藏+]

回溯算法重点:

  1. 跳出条件,nums中元素用完

  2. 递归的岔路: 加入元素/不加入元素

          helper(curList+[nums[i]], nums[1:])         /          helper(curList, nums[1:] )

  3.如果是求排列问题,则不能sort,因为lists中元素一样,只是排列不一样

    如果是求子集,就要sort,因为具有相同元素的两个子集为同一子集,需要sort去重 

 

 

 

 

技术分享图片

 

90. 子集 II 回溯算法

原文:https://www.cnblogs.com/ChevisZhang/p/13588197.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!