C++高级数据结构算法 | 回溯算法（Back Tracking Method）

文章目录 回溯法的算法解析 问题的解空间 回溯法的基本思想 递归回溯 迭代回溯 子集树与排列树 经典问题分析 子集树算法框架 整数选择问题 0-1背包问题 整数求和问题 装载问题 排列树算法框架 八皇后问题 回溯法有“通用的解题法”之称。用它能够系统地搜索一个问题的全部解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜

>>阅读原文<<