題組內容

四、某半導體公司研發部門有 3 單位不可分割的研發預算,分配給三個獨立技術模組,每個模組最多 3 單位。下表為投入 k 單位的預期效益(效益單位),且必須用完 3 單位之研發預算。(每小題 10 分,共 20 分)

(一)定義動態規劃(dynamic programming)中所需之階段(stage)、狀態 (state)、決策(decision)、最佳值函數(optimal value function)與遞 迴式(recurrence relation)。