剑指offer 回溯

在牛客网上作了一个月，终于把《剑指offer》的67道题大体刷了一篇，还有一部分没作出来，如今到了二刷总结的时候了。web 今天给你们带来最后两道题，属于典型的回溯法问题，虽然我在作的时候AC了，但仍是颇有必要总结下，看了下《剑指offer》书上的题解，再一次证实了个人代码写的多烂，哈哈哈。数组 下面直接进入正题吧。svg 回溯法和图的深度优先遍历很相似，先递归的去试探，当此时走不下去了，回退到上

>>阅读原文<<