21 | 深度优先搜索进阶：数独游戏如何快速求解?
胡光
学完深度优先搜索算法的原理和简单的剪枝技巧后，这节课，我们继续通过数独和虫食算这两类经典题目，来探索深度优先搜索的优化。
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线笔记
复制
AI
- 深入了解
- 翻译
- 解释
- 总结
该试读文章来自《常用算法 25 讲》，如需阅读全部文章，
请先通过赠一得一解锁课程
请先通过赠一得一解锁课程
赠一得一
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(3)
- 最新
- 精选
norton/Dark这个推论没看明白。那个右移公式和下面的映射有什么直接关系吗？都枚举了，公式还有啥用？ (那么，我们就可以先用 2^9 的代价，先枚举出来每个数的二进制表示中有多少个 1)编辑回复: 没有上面那个代码就不存在用2的9次方枚举出来所有的数，没有递推公式，每个数就不可能O(1)算出来。
1
webmin有点类似于背包问题，只是现在是多个容量相同的背包，换一种说法小木棍分为若干堆后，每一堆的长度相加后都相同，有多种分法，请相加长度最短的。3
吃鱼看到这里都很吃力了，只能慢慢啃了2
收起评论