2021年12月11日
算法第五章上机实践报告
摘要： 1. 请用回溯法的方法分析“最小重量机器设计问题” n个零件，从第一个开始选1号厂家开始选，判断是否超出价格界限d，不超出这选择，若超出就看下个商家是否满足条件。每次选择一个零件就是在解空间树下了一层，直到到叶节点判断cv（当前选择下的价格），并且如果当前重量小于之前记录的最小质量，则更新最小质量m 阅读全文
posted @ 2021-12-11 11:07 涂一波 阅读(42) 评论(0) 推荐(0) 编辑