華為OD 最大報(bào)酬
本期題目:最大報(bào)酬 ??
題目 ??
小明每周上班都會(huì)拿到自己的工作清單,工作清單內(nèi)包含 n 項(xiàng)工作,每項(xiàng)工作都有對(duì)應(yīng)的耗時(shí)時(shí)間(單位 ? )和報(bào)酬, 工作的總報(bào)酬為所有已完成工作的報(bào)酬之和,那么請(qǐng)你幫小明安排一下工作,保證小明在指定的工作時(shí)間內(nèi)工作收入最大化。
輸入 ??
輸入的第一行為兩個(gè)正整數(shù) T,n。 T 代表工作時(shí)長(zhǎng)(單位 ?,0<T<1000000 ), n 代表工作數(shù)量( 1<n≤3000 )。 接下來(lái)是 n 行,每行包含兩個(gè)整數(shù) t, w。 t 代表該工作消耗的時(shí)長(zhǎng)(單位 ?, t>0), w 代表該項(xiàng)工作的報(bào)酬。
輸出 ??
輸出小明制定工作時(shí)長(zhǎng)內(nèi)工作可獲得的最大報(bào)酬。
題解地址 ??
?? 華為 OD 機(jī)考 Python https://blog.csdn.net/hihell/article/details/129052681
?? 華為 OD 機(jī)考 C++ https://blog.csdn.net/hihell/article/details/129201459
?? 華為 OD 機(jī)考 JS https://blog.csdn.net/hihell/article/details/129351651
?? 華為 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 語(yǔ)言 https://blog.csdn.net/hihell/article/details/129371315
華為 OD 機(jī)試
參加華為OD機(jī)試需要應(yīng)聘者具備一定的心態(tài)和策略。首先,應(yīng)聘者需要保持冷靜,不要被題目難度嚇倒,要有信心和耐心去解決問(wèn)題。其次,應(yīng)聘者需要靈活運(yùn)用各種解題策略和技巧,例如分治、貪心、動(dòng)態(tài)規(guī)劃等,提高解題效率和準(zhǔn)確性。