C++高級數據結構算法 | 回溯算法（Back Tracking Method）

文章目錄 回溯法的算法解析 問題的解空間 回溯法的基本思想 遞歸回溯 迭代回溯 子集樹與排列樹 經典問題分析 子集樹算法框架 整數選擇問題 0-1揹包問題 整數求和問題 裝載問題 排列樹算法框架 八皇后問題 回溯法有「通用的解題法」之稱。用它能夠系統地搜索一個問題的全部解或任一解。回溯法是一個既帶有系統性又帶有跳躍性的搜索算法。它在問題的解空間樹中，按深度優先策略，從根結點出發搜索解空間樹。算法搜

>>阅读原文<<