回溯算法原理及其應用場景

回溯算法核心思想 回溯算法中的回溯意思是回到原來的地方，回：即回去，溯：逆流而上。 在這裏，回溯算法是指回到上一步重新決策。 假設把一個人的一生量化，當他遇到人生的岔路口的時候，如果能選擇最優的抉擇，那麼結果將達到人生的最優，用之前我們提到的貪心算法來決策的話，並不一定能得到人生的最優，因爲貪心只是選擇局部最優，而人生的每一個抉擇都會影響未來。如果用回溯算法，將每一個岔路口的選擇都做一遍，看看哪個

>>阅读原文<<