試真題 新系統(tǒng) 2026-09-23 JavaGoC【自由攝影師的最大收益】)
目錄題目思路Code題目題目內(nèi)容:小華是一名自由職業(yè)攝影師,他接到了 N 個(gè)拍攝訂單。每個(gè)訂單 i 包含完成訂單需要連續(xù)工作的天數(shù) times[i]、必須完成訂單的截止日期 deadlines[i],以及完成訂單可以獲得的收益 profits[i]。小華從第 1 天開始工作。一旦開始某個(gè)訂單,就必須連續(xù)完成,中間不能暫?;蚯袚Q其他訂單;每天只能處理一個(gè)訂單,所有被選擇訂單的完成時(shí)間都不能超過各自的截止日期。小華可以放棄任意訂單,請計(jì)算在滿足所有截止日期和互斥約束的情況下能夠獲得的最大總收益。輸入描述:第一行輸入由英文逗號分隔的整數(shù)數(shù)組 times,表示每個(gè)訂單需要的工作天數(shù)。第二行輸入由英文逗號分隔的整數(shù)數(shù)組 deadlines,表示每個(gè)訂單的截止日期。第三行輸入由英文逗號分隔的整數(shù)數(shù)組 profits,表示每個(gè)訂單的收益。三個(gè)數(shù)組長度相同,訂單數(shù)量滿足 1 ≤ N ≤ 500,數(shù)組元素均為正整數(shù)。輸出描述:輸出一個(gè)整數(shù),表示能夠獲得的最大總收益。樣例1輸入:3,1,1,1 3,2,3,3 100,40,40,40輸出:120