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