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