约束条件 ◎回溯法的解需要满足一组综合的约束条件, 通常分为:显式约束和隐式约束 o显式约束条件限定每个x只从一个给定的集 合上取值,例如: x>=0 即s千所有非负实数} x=0或x=1即s={01} k<=x=u即s={a=a<=t 满足显式约束的所有元组确定一个可能的解 空间 ◎隐式约束描述了x必须彼此相关的情况,如 0/背包问题中的背包重量M约束条件 回溯法的解需要满足一组综合的约束条件， 通常分为：显式约束和隐式约束 显式约束条件限定每个xi只从一个给定的集 合上取值，例如： ◼ xi>=0 即si={所有非负实数} ◼ xi=0或xi=1 即 si={0,1} ◼ l<=xi<=u 即si={a:l<=a<=u} 满足显式约束的所有元组确定一个可能的解 空间 隐式约束描述了xi必须彼此相关的情况，如 0/1背包问题中的背包重量M