問題詳情

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

參考答案

答案：B

統計：A:2,B:3,C:2,D:0,E:0

難度：計算中