摘要: 回溯法 回溯法是暴力搜索法的一种,从直观的角度来看,它是建立了一颗树。但和完全的暴力法不同的是,它在求解的过程中能够对于那些不符合要求的节点及时的剪枝,“回溯”回去。 在建立这颗树的过程当中,控制好递归当中循环的细节、退出的条件、添加哪些节点的值是至关重要的。不同的方法得到的树不同,结果也不同。 下 阅读全文
posted @ 2018-09-04 22:08 小舔哥 阅读(3373) 评论(0) 推荐(1) 编辑