2025年12月21日
算法第五章作业
摘要： 请用回溯法的方法分析“最小重量机器设计问题” 1.1 说明“最小重量机器设计问题"的解空间 有n个部件，每个部件可以从m个供应商处购买。则解空间有m的n次方个解 1.2 说明 “最小重量机器设计问题"的解空间树 解空间树的层数t为选择的部件t，每个节点有m个分支，代表选择第m个供应商。第n层节点表示 阅读全文
posted @ 2025-12-21 12:08 hhhhhhh$^# 阅读(5) 评论(0) 推荐(0)