2018年2月26日
浅谈回溯算法
摘要： 1.定义： 回溯算法是一种在穷举查找基础上的增强变形。主要是在尝试搜索的过程中，每次只构造解的一个分量，当发现部分构造解满足求解条件时，就接受下一个分量所做的第一个合法选择；当发现部分构造解不满足求解条件时，就回溯返回，尝试另外的路径。这种走不通就回头的算法称为回溯算法。 主要思想：通过对所做的选择 阅读全文
posted @ 2018-02-26 13:32 IvanB.G.Liu 阅读(1988) 评论(0) 推荐(1) 编辑