2019年12月18日
回溯算法总结
摘要： 对回溯法的理解： 回溯法本质就是深搜，对所有可能的结果进行搜索匹配，由于很多情况下结果很多，就需要进行适当的剪枝和分界限制来加快得到解。 回溯法用的最多的就是递归，其实也可用递推，但是递归比较符合人类逻辑 。 回溯法的解题通常是有模板的： Void backtrack() { If(到达边界) {输 阅读全文
posted @ 2019-12-18 10:18 johnson_25 阅读(911) 评论(0) 推荐(0) 编辑