最小重量机器设计I(回溯法)
1、某一机器由n个部件组成,编号1–n, 每一种部件都可以由m个供货商提供,供货商编号1–m。设wij表示供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过cost的最小重量机器设计,可以在同一个供应商处购得多个部件。由于有多种设计的可能,你只需要输出最小重量。(n,m<=30, cost<1000, wij,cij<200,全部为正整数)【输入描述】(每个数中间间隔一个空格)第一行:n, m, co