回溯算法-02遍歷所有組合方式問題

遍歷所有的組合方式 簡介 經典的數學組合問題，對應之前的排列問題。 問題描述 現在有四本書爲A，B，C，D，要求選出兩本，輸出所有的選擇情況。 問題分析 和之前一樣，如果試求組合數目，那麼DP將會是一個不錯的選擇，但是DP不是很擅長這種序列輸出的題。 其實，這還是個回溯題，因爲每一步的問題都是一樣的只不過參數不一樣罷了。 每一步都是在剩餘書籍中挑出一本。 與之前的排列問題不同之處在於選過的書本不可

>>阅读原文<<