設某一機器由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
比賽公告
Tips:
請對本次比賽進行一些描述,公告內(nèi)容應當包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點、語言或類型;或其他注意事項及描述等。
至少保證30個漢字長度。