2019年12月9日
算法设计与分析——回溯法算法模板
摘要： 以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中，解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例，这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板： void back 阅读全文
posted @ 2019-12-09 20:01 王陸 阅读(1236) 评论(0) 推荐(0) 编辑