回溯是一种通过穷举所有可能情形来找到所有解的算法。如果一个候选解最后被发明其实不是可行解，回溯算法会舍弃它，并在前面的一些步骤做出一些修正，并重新尝试找到可行解。回溯是一种通过穷举所有可能情形来找到所有解的算法。如果一个候选解最后被发明其实不是可行解，回溯算法会
阅读背景：
算法&数据结构（九）：回溯法
来源：互联网
分享到：
