劍指offer 回溯

在牛客網上作了一個月，終於把《劍指offer》的67道題大體刷了一篇，還有一部分沒作出來，如今到了二刷總結的時候了。web 今天給你們帶來最後兩道題，屬於典型的回溯法問題，雖然我在作的時候AC了，但仍是頗有必要總結下，看了下《劍指offer》書上的題解，再一次證實了個人代碼寫的多爛，哈哈哈。數組 下面直接進入正題吧。svg 回溯法和圖的深度優先遍歷很相似，先遞歸的去試探，當此時走不下去了，回退到上

>>阅读原文<<