摘要: 1.你对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解或任一解,按深度优先策略,从根节点出发搜索解空间树,当进行到某一节点时发现不符合要求或者找不到最优解,则退回一步重新搜索,这种走不通就退回的算法是回溯法。 2.请说明“子集和”问题的解空间结构和约束函数 在集合S={x1,x2,…,xn}中 阅读全文
posted @ 2019-12-16 15:26 咖啡yuan 阅读(87) 评论(0) 推荐(0) 编辑