?? 本期題目：商人買賣

?? 題目

商人經(jīng)營一家店鋪，有number種商品，
由于倉庫限制每件商品的最大持有數(shù)量是item[index]?每種商品的價格是item-price[item_index][day]?通過對商品的買進(jìn)和賣出獲取利潤
請給出商人在days天內(nèi)能獲取的最大的利潤
注：同一件商品可以反復(fù)買進(jìn)和賣出

?? 輸入

第一行輸入商品的數(shù)量number?第二行輸入商品售貨天數(shù)?days?第三行輸入倉庫限制每件商品的最大持有數(shù)量是item[index]?第 $4$ 至第 $3+number$ 行輸入每件商品每天的價格

?? 輸出

輸出商人在這段時間內(nèi)的最大利潤

?? 思路

動態(tài)規(guī)劃求解，記錄前 $i$ 天持有每種商品的最大利潤和持有量，再根據(jù)當(dāng)天的價格進(jìn)行狀態(tài)轉(zhuǎn)移。最終求得最大利潤。

題解地址 ??

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

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

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

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

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

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

華為 OD 機(jī)試

華為OD機(jī)試的面試流程
在華為OD機(jī)試的面試流程中，通常包括以下幾個環(huán)節(jié)。首先，企業(yè)需要制定面試計(jì)劃和流程，確定面試的時間、地點(diǎn)、方式和內(nèi)容等。其次，在進(jìn)行面試之前，企業(yè)需要通過官方網(wǎng)站或者其他渠道，向應(yīng)聘者發(fā)送面試邀請，并了解應(yīng)聘者的基本情況和履歷。接下來，企業(yè)會在華為OD機(jī)試平臺上，發(fā)布一些測試用例和難度等級，讓應(yīng)聘者進(jìn)行在線編程測試。最后，企業(yè)需要根據(jù)測試結(jié)果和其他面試環(huán)節(jié)的表現(xiàn)，進(jìn)行綜合評估，并選擇合適的應(yīng)聘者進(jìn)行面試和錄用。