摘要: 一、对回溯算法的理解 我认为回溯算法其实是一种近似于“试探”的过程,它根据一个树形的结构,进行一层层的试探,最终得到想要的结果。在每一次的递归中,当出现符合条件的答案时,便保存当前的状态,进入下一层的计算;否则,返回上一层,进行下一步的计算。所以在回溯算法中必须给出限界函数,否则递归便不会终止。 二 阅读全文
posted @ 2019-12-17 20:39 thousand007 阅读(135) 评论(0) 推荐(0) 编辑