試題詳解

26.下列敘述何者正確？
(A)GreedyApproach是一種階段性的方法，在每一個階段逐一檢查每一個輸入是否適合 加入答案中，重複經過多個階段後，即可獲得最佳解
(B)Floyd’sAlgorithm是採用 GreedyApproach之解題策略
(C)DynamicProgramming是利用電腦計算速度超快的 特性，尋找不確定的變數並列出所有可能性，再逐一判斷其正確性
(D)八皇后問題 (QueenProblem)是採用DivideandConquerMethod之解題策略。