最小重量機器設計問題

問題描述：設某一機器由n個部件組成，每一種部件都可以從m個不同的**商處購得。設wij是從**商j處夠來的部件i的重量，cij是相應的**。

試設計乙個演算法，給出總**不超過c的最小重量機器設計。

演算法設計：對於給定的機器部件重量和機器部件**，計算總價值不超過d的最小重量機器設計。

資料輸入：第一行由3個正整數n，m，d。接下來的2n行，每行m個數。前n行是c，後n行是w。

結果輸出:將計算的最小重量及每個部件的**商輸出。

輸入：3 3 4

1 2 3

3 2 1

2 2 2

1 2 3

3 2 1

2 2 2

輸出：4

1 3 1

1 #include2

using
namespace
std;
3int
n,m,d;
4int array1[100][100
];//cij
5int array2[100][100
];//wij
6int cw=0;7
int cp=0;8
int bestw=1000000;9
int x[100
];//記錄所選部門
最小重量機器設計問題
最小重量機器設計問題 設某一機器由 n個部件組成，每一種 都可以從 m個不同的 商處購得。設 wij是從 商 j處購得的部件 i的重量，cij是相應的 試設計乙個演算法，給出總 不超過 d的最小重量機器設計。樣例輸入 3 3 4 1 2 3 3 2 1 2 2 2 1 2 3 3 2 1 2 2 2...
最小重量機器設計問題
問題描述 設某一機器由n個部件組成，每一種 都可以從m個不同的 商處購得。設wij是從 商j處購得的部件i的重量，cij是相應的 試設計乙個演算法，給出總 不超過d的最小重量機器設計。題目型別 回溯演算法 如下 該題traceback num 中num代表的是第幾個部件 include int n,...
最小重量機器設計問題
設某一機器由n個部件組成，每種部件都可以從m個不同的 商處購得。設wij是從 商j處購得的部件的重量，cij是相應的 設計乙個優先佇列式分支定界法，給出總 不超過d的最小重量機器設計。資料輸入 第一行有3個整數n m和d。接下來的2n行，每行n個數。前n行是c，後n行是w。結果輸出 第一行輸出計算的...