2025年7月28日
hot100 回溯算法
摘要： 回溯： 特点： 递归是向前，回溯就是需要考虑后退，它是一种搜索的方式； 类似于暴力搜索 + 剪支【提高效率】； 减支，是优化的唯一方式； 集合的大小构成了树的宽度，递归的深度构成了树的深度； for循环树的宽度，递归树的深度【多叉树】； 变量【宽度、深度】 在每一次的迭代中确定子树的宽度【去重问题】 阅读全文
posted @ 2025-07-28 21:39 烟雨断桥 阅读(11) 评论(0) 推荐(0)