問題詳情

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

參考答案

答案:A
難度:適中0.455
書單:沒有書單,新增