2021年12月10日
算法第五章作业
摘要： 1. 请用回溯法的方法分析“最小重量机器设计问题” 本题给出了n个零部件，m个供应商，每个供应商给的零件的重量和价格。要求总价格不超过d的最小重量机器设计。 限制条件：总价格<=d. 剪枝条件：当前的重量要<=当前保存的最小重量，否则return 如代码： 1 #include<bits/stdc+ 阅读全文
posted @ 2021-12-10 20:51 karshey 阅读(38) 评论(0) 推荐(0) 编辑