求解最小機器重量設計問題：一類最簡單的深度優先搜索（BFS）策略

求解最小機器重量設計問題 題目內容： 設某一機器由n個部件組成,部件編號爲1,2,…,n,每一種部件都可以從m個不同的供應商處購得，供應商編號爲1~m。設wij是從供應商j處購得的部件i的重量,cij是相應的價格。對於給定的機器部件重量和機器部件價格，計算總價格不超過d的最小重量機器設計。（注意：輸出結果中第一行最後沒有空格。比如下面的輸出樣例中1 3 1後面沒有空格。） 輸入格式: 第1行輸入3

>>阅读原文<<