摘要: 一、你对回溯算法的理解 有通用解题法的美称,实际上是一个搜索尝试过程,搜素尝试中找问题的解,走到某一步时发现不满足解的条件或原先选择并不优就返回一步,尝试别的路。 二、请说明“子集和问题”中的解空间结构和约束函数 解空间结构: 正整数集合S={x1,x2,…,xn}对应的的一个子集S1,S1中的元素 阅读全文