假設(shè)有一臺機器，以及在此機器上處理的n個作業(yè)a1,a2,...an的集合。每隔作業(yè)aj有一個處理時間tj，效益pj，以及最后期限dj。機器在一個時刻只能處理一個作業(yè)，而且作業(yè)aj必須在tj連續(xù)時間單位內(nèi)不間斷地運行。如果作業(yè)aj在最后期限dj之前完成，則獲得效益pj，但如果在最后期限之后才完成，則沒有效益。請給出一個動態(tài)規(guī)劃算法，來尋找能獲得最大量效益的調(diào)度，假設(shè)所有的處理時間都是1到n之間的整數(shù)。分析你的算法的執(zhí)行時間。