2015年2月10日
【算法学习笔记】16.暴力求解法04 回溯法03 剪枝法 带宽
摘要： 在之前的 N 皇后和困难的串问题中，回溯法都是在解决可行性约束。换一句话说，对于回溯点的判断是用来验证此点是否合法。但是在一些优化问题的求解过程中，每一个点都是合法的，所以我们要进行剪枝。1.先得到一个解。（一般情况下不是最优解，实现细节：用一个极大的数先作为结果。）2.在回溯的过程中，判断继续进行... 阅读全文
posted @ 2015-02-10 18:53 雨尘之林 阅读(403) 评论(0) 推荐(0) 编辑