🌻🔆

摘要： 1. 回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间是指所有可能解的集合。 在这个问题中，每个部件 i可以从 m个供应商中选择一个，因此一个解是一个长度为 n的序列(s1​,s2,…,sn) 其中 si∈{1,2,…,m}表示第 i个部件选择的供应商编号。 解空间的大小为 m的n次方。合 阅读全文