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