会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
努力爬呀爬
博客园
首页
新随笔
联系
订阅
管理
2019年7月4日
leetcode的Hot100系列--78. 子集--回溯
摘要: 上一篇说了使用位运算来进行子集输出,这里使用回溯的方法来进行排序。 回溯的思想,我的理解就是: 把解的所有情况转换为树或者图,然后用深度优先的原则来对所有的情况进行遍历解析。 当然,因为问题中会包涵这各种各样的限制条件,我们可以用这些限制条件去减少遍历的分支。 其实,比较著名的就是0 1背包问题,这
阅读全文
posted @ 2019-07-04 00:18 努力爬呀爬
阅读(315)
评论(0)
推荐(0)
编辑
公告