0-1揹包問題(回溯算法)

關於0-1揹包問題是回溯算法的一個經典例子 就這個問題來記錄一下自己對回溯算法的初步理解 因爲自己對這個算法也只是入門階段 所以有什麼不正確的地方 歡迎大家指正 1.我個人理解(現目前階段的理解)：回溯算法 顧名思義就是不斷往回算  舉個例子：你要從A地點到B地點 在這個過程中有有限個路口任你選擇 1.我對你加了約束條件 在從A到B的這個過程中你不能超過一個時間T 超過你就不能繼續走這條路 你就必

>>阅读原文<<