摘要: 1.对回溯法的理解: 回溯法相当于就是从一个全排列中找到那个最优解,但又不仅仅是全排列遍历,在问题的解空间树中,按照深度优先搜索,从根节点开始往下遍历,中间经过约束函数和限界函数剪枝,减少遍历次数,如果不满足向下遍历的条件,就会上上回溯遍历解空间树,否则就继续向下按照深度优先搜索最优解。 2.学习算 阅读全文
posted @ 2020-12-19 18:32 郑狄凯 阅读(80) 评论(0) 推荐(0) 编辑