摘要: 回溯策略 我个人其实把回溯看做递归的一个应用,回溯简单来讲就是用递归的方式深度遍历所有的可能,而在某些可能是一个解的时候,就记录,这目前看来和回溯两个字没啥关系,问题就在于,回溯可以解决一些需要我们回退元素并继续尝试的问题。 刚才的概念里包含了两个关键词:“回退”,“尝试”。 全排列举例 比如拿全排 阅读全文
posted @ 2024-08-09 13:57 ThirteenQ 阅读(5) 评论(0) 推荐(0) 编辑