2019年7月4日
leetcode的Hot100系列--78. 子集--回溯
摘要： 上一篇说了使用位运算来进行子集输出，这里使用回溯的方法来进行排序。 回溯的思想，我的理解就是： 把解的所有情况转换为树或者图，然后用深度优先的原则来对所有的情况进行遍历解析。 当然，因为问题中会包涵这各种各样的限制条件，我们可以用这些限制条件去减少遍历的分支。 其实，比较著名的就是0 1背包问题，这 阅读全文
posted @ 2019-07-04 00:18 努力爬呀爬 阅读(315) 评论(0) 推荐(0) 编辑