回溯法詳解及其應用

原理 初入門 有時會遇到這樣一類題目，它的問題可以分解，但是又不能得出明確的動態規劃或是遞歸解法，此時可以考慮用回溯法解決此類問題。回溯法的優點 在於其程序結構明確，可讀性強，易於理解，而且通過對問題的分析可以大大提高運行效率。但是，對於可以得出明顯的遞推公式迭代求解的問題，還是不要用回溯法，因爲它花費的時間比較長。 回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。可

>>阅读原文<<