2016年12月27日
两道关于回溯法，分支限界法的算法题
摘要： 1.最小重量机器设计问题：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。 方法一：回溯法设计： 分支限界法： 2.最大 k 乘积问题： 设 I 是 阅读全文
posted @ 2016-12-27 18:56 handsomecui 阅读(2302) 评论(0) 推荐(0) 编辑