友情支持
如果您觉得这个笔记对您有所帮助,看在D瓜哥码这么多字的辛苦上,请友情支持一下,D瓜哥感激不尽,😜
有些打赏的朋友希望可以加个好友,欢迎关注D 瓜哥的微信公众号,这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi 。因为众所周知的原因,有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
Backtracking 回溯
参考 46. Permutations 认真学习一下回溯思想。
玩回溯,一定要画出递归调用树。
回溯优化,重要的是,要学会剪枝!
回溯三部曲:
-
定义递归函数以及参数
-
确定递归终止条件
-
思考递归单层搜索逻辑
参考资料
-
698. 划分为k个相等的子集 - 经典回溯算法:集合划分问题「重要更新 🔥🔥🔥」 — 逐步优化的过程挺好的。