教甄◆資訊科技概論專業(電腦科)題庫 下載題庫

7.請問下面哪些問題主要用動態程式規劃 (Dynamic Programming) 來解決?
甲、最長共同子序列乙、最小生成樹丙、最佳矩陣連乘計算順序丁、0/1 背包問題戊、序列比對
(A) 甲、乙、丙、丁
(B) 甲、丙、丁、戊
(C) 乙、丙、丁、戊
(D) 甲、乙、丙、丁、戊