摘要:
7-2 最小重量機(jī)器設(shè)計(jì)問(wèn)題 (25 分) 設(shè)某一機(jī)器由n個(gè)部件組成,每一種部件都可以從m個(gè)不同的供應(yīng)商處購(gòu)得。設(shè)wij?是從供應(yīng)商j 處購(gòu)得的部件i的重量,cij?是相應(yīng)的價(jià)格。 試設(shè)計(jì)一個(gè)算法,給出總價(jià)格不超過(guò)d的最小重量機(jī)器設(shè)計(jì)。 輸入格式: 第一行有3 個(gè)正整數(shù)n ,m和d, 0<n<30, 閱讀全文
posted @ 2021-12-17 21:58
Russell-H
閱讀(23)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)