12 2021 档案

算法第五章实验报告
摘要：7-2 最小重量机器设计问题 1.请用回溯法的方法分析“最小重量机器设计问题” 通过使用回溯法给出总价格不超过d的最小重量机器设计，在第一个部件选择每一个供应商时，若该供应商的价格大于总价，则不选，不大于则选择；然后更新目前价格与重量的状态值；再到下一个部件根据更新后的价格加本身选择供应商的价格是否 阅读全文
posted @ 2021-12-12 10:56 张月琼 阅读(21) 评论(0) 推荐(0) 编辑