19. 一座工廠有四條生產線 A、B、C、D，每天固定啟動一條生產線，但同一
條生產線不能連續兩天運作。已知 ?????[?][?]表示第 i 天啟動第 j 條生產
線時可獲得的產值，其中 j 可為 A、B、C、D。若以 ??[?][?] 表示「第 ?
天啟動第 ? 條生產線時，從第 1 天到第 ? 天可得到的最高總產值」，下列
哪一個遞迴關係式(recurrence relation)最適合用來計算 ??[?][?]？

(A) ??[?][?] = ?????[?][?] + max
?≠?
??[? − 1][?]

(B) ??[?][?] = ?????[?][?] + max
?≠?
??[?][?]

(C) ??[?][?] = ?????[?][?] + max
?≠?
??[? − 2][?]

(D) ??[?][?] = max
?≠?
(?????[?][?] + ??[? − 1][?])

答案：登入後查看
統計： 尚無統計資料