2024年9月24日
彻底搞懂回溯算法
摘要： 1.回溯算法的核心思想 回溯算法的核心思想是:尝试+记录+回退。 先尝试一种选项，在选择该选项的前提下继续寻解，如果最后寻解成功，则记录这个解，否则不用记录，然后再回退到选择该选项前的状态，改为尝试其它选项再继续寻解，判断其它选项是不是解。 2.回溯算法的关键点 回溯算法用于寻找全部解的集合,这些解 阅读全文
posted @ 2024-09-24 22:01 MadAdam 阅读(764) 评论(0) 推荐(0)