求解最小机器重量设计问题：一类最简单的深度优先搜索（BFS）策略

求解最小机器重量设计问题 题目内容： 设某一机器由n个部件组成,部件编号为1,2,…,n,每一种部件都可以从m个不同的供应商处购得，供应商编号为1~m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重量机器设计。（注意：输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。） 输入格式: 第1行输入3

>>阅读原文<<