《算法设计》课程报告--最小重量机器设计问题(共11页).doc

精选优质文档-倾情为你奉上算法设计课程报告课题名称： 算法设计 课题负责人名（学号）： - 同组成员名单（角色）： -指导教师： -评阅成绩： 评阅意见： 提交报告时间：2014年 6 月 17 日最小重量机器设计问题计算机科学与技术 专业学生 - 指导老师 -题目描述 设某一机器由 n 个部件组成，每一种部件都可以从 m 个不同的供应商处购得。高 wij 是从供应商 j 处购得的部件 i 的重量，cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。编程任务： 对于给定的机器部件重量和机器部件价格，编程计算总价格不超过 d 的最小重量机器设计。数据输入：由文件 input.txt 给出输入数据。第一行有 3 个正整数 n，m 和 d。接正业的 2n 行，每