設某一機器由n個部件組成,每一種部件都可以從m個不同的供應商處購得。設Wij 是
從供應商j處購得的部件i的重量,Cij 是相應的價格。
試設計一個算法,給出總價格不超過c的最小重量機器設計。
′編程任務:
對于給定的機器部件重量和機器部件價格,編程計算總價格不超過d的最小重量機器設
計。
第一行有 3 個正整數(shù) n ,m和 d。接下來的 2n 行,每
行m個數(shù)。前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
題號:1221,1222,1223,1224,1225,1226,1227,1228,1229,1230
點擊上方導航欄的訓練,點擊題庫,尋找題號即可找到對應題目,比賽結(jié)束后,請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應的題目看題解,希望大家自覺練習,認真練習,考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達標者會退出實驗室,希望大家認真對待