摘要: 回溯法是一种探索所有存在可能性,并找到解决方法的算法。一般来说,回溯法在每一步会确定解决方案中的一个值,然后继续寻找下一个解决方案。如果当前方案不是正确的方案,或不是最后一个正确的解决方案,则会通过修改上一步的值,继续寻找正确的方案。 做题时,若题目有关键词“所有的”出现,则要想到用回溯法来解决。 阅读全文
posted @ 2021-10-29 18:10 killerboom 阅读(56) 评论(1) 推荐(1)