摘要: 一.对回溯法的理解 回溯法是一种搜索最优解和求全部解集的算法,求全部解则需对每一结点都做出遍历,每个叶子结点都是结果之一,所有叶结点都成了全部解;而搜索最优解,则需在每一结点都做出路径选择,在每个结点将结点状态与目的最解或当前最优解比较,不符合条件则后退回到原先的结点选择另外的路径。 二.“子集和” 阅读全文
posted @ 2019-12-18 16:42 陈志冠 阅读(123) 评论(0) 推荐(0) 编辑