試卷名稱:106年 - 106 教育部受託辦理公立高級中等學校教師甄選:資料處理科#61799
年份:106年
科目:教甄◆資訊科技概論專業(電腦科)
14.請問下面哪些問題主要用動態程式規劃(Dynamic Programming)來解決? 甲、最長共同子序列 乙、最小生成樹 丙、最佳矩陣連乘計算順序 丁、最短路徑問題 (A)甲、乙、丙 (B)甲、丙、丁 (C)乙、丙、丁 (D)甲、乙、丙、丁。