回溯法大成！以回溯法實現棧的出棧情況的遍歷爲例子，輕鬆幫你深刻領悟回溯法

這裏用回溯法實現了 棧的出棧情況的遍歷 。雖然這個題有更好的做法，但是你如果用回溯法做這道題，做完後一定會對回溯法有這更高境界的領悟，而且在整個設計算法，debug算法的過程中會感受到一種酣暢淋漓的快感。因爲這個題看似很小，其實規模很大，要考慮方方面面的問題，很多很多。 上題。 輸入一個序列 比如 123。你進棧的順序必須是按照這個序列來，但是你可以這樣，進1，然後在2進入前，把1出棧。所以出棧順

>>阅读原文<<