一、对回溯算法的理解
我认为回溯算法其实是一种近似于“试探”的过程，它根据一个树形的结构，进行一层层的试探，最终得到想要的结果。在每一次的递归中，当出现符合条件的答案时，便保存当前的状态，进入下一层的计算；否则，返回上一层，进行下一步的计算。所以在回溯算法中必须给出限界函数，否则递归便不会终止。 我认为回溯算法其实是一种近似于“试探”的过程，它根据一个
阅读背景：
算法第五章作业
来源：互联网
分享到：
