本期題目：高效的任務(wù)規(guī)劃

題目

你有 n 臺(tái)機(jī)器編號(hào)為1-n，每臺(tái)都需要完成一項(xiàng)工作， 機(jī)器經(jīng)過(guò)配置后都能獨(dú)立完成一項(xiàng)工作。 假設(shè)第i臺(tái)機(jī)器你需要花 Bi 分鐘進(jìn)行設(shè)置， 然后開(kāi)始運(yùn)行，Ji分鐘后完成任務(wù)。 現(xiàn)在，你需要選擇布置工作的順序，使得用最短的時(shí)間完成所有工作。 注意，不能同時(shí)對(duì)兩臺(tái)進(jìn)行配置， 但配置完成的機(jī)器們可以同時(shí)執(zhí)行他們各自的工作。

輸入

第一行輸入代表總共有 M 組任務(wù)數(shù)據(jù)(1 < M <= 10); 每組數(shù)第一行為一個(gè)整數(shù)指定機(jī)器的數(shù)量N(0 < N <= 1000)。 隨后的 N 行每行兩個(gè)整數(shù)，第一個(gè)表示B(0 <= B <= 10000), 第二個(gè)表示J(0 <= J <= 10000); 每組數(shù)據(jù)連續(xù)輸入，不會(huì)用空行分割，各組任務(wù)單獨(dú)計(jì)時(shí)

輸出描述

對(duì)于每組任務(wù)，輸出最短完成時(shí)間， 且每組的結(jié)果獨(dú)占一行。 例如兩組任務(wù)就應(yīng)該有兩行輸出。

題解地址 ??

• ?? 華為 OD 機(jī)考 Python?https://dream.blog.csdn.net/article/details/129067003

• ?? 華為 OD 機(jī)考 C++?https://dream.blog.csdn.net/article/details/129075131

• ?? 華為 OD 機(jī)考 JS?https://dream.blog.csdn.net/article/details/129351334

• ?? 華為 OD 機(jī)考 JAVA?https://dream.blog.csdn.net/article/details/129826762

• ?? 華為 OD 機(jī)考 Golang?https://blog.csdn.net/hihell/article/details/129341397

• ?? 華為 OD 機(jī)考真 C 語(yǔ)言?https://dream.blog.csdn.net/article/details/129373430

華為 OD 機(jī)試

華為OD機(jī)試的優(yōu)勢(shì)在于，它能夠幫助華為公司篩選出真正具備技術(shù)能力和知識(shí)水平的優(yōu)秀人才。OD機(jī)試采用的是在線測(cè)試的方式，既方便應(yīng)聘者進(jìn)行測(cè)試，又能夠?qū)?yīng)聘者的測(cè)試結(jié)果進(jìn)行實(shí)時(shí)評(píng)估和反饋。另外，OD機(jī)試的測(cè)試內(nèi)容涵蓋了多個(gè)技術(shù)領(lǐng)域，可以全面測(cè)試應(yīng)聘者的技術(shù)能力。最終，通過(guò)OD機(jī)試篩選出的優(yōu)秀人才，能夠?yàn)槿A為公司的技術(shù)發(fā)展和業(yè)務(wù)拓展貢獻(xiàn)力量。