• 算法第五章作业

    用回溯法分析“最小重量机器设计问题” 1.1 解空间 解空间就是“所有可能的选择组合”。比如有2个部件,每个部件有3个供应商,那解空间就是3×3=9种组合(部件1选供应商1+部件2选供应商1、部件1选供应商1+部件2选供应商2……以此类推)。 抽象点说:解是一个长度为n的数组x[1..n],x[i]
    软件工程2403(广东外语外贸大学 - 信息学院)  软工2403朱德宝  2025-12-20 20:28   0   0