民國100年 第2梯次 電腦軟體設計(JAVA)乙級 學科

第48題

下列函數m i n i m u m 是在A [ p ] 與A [ r ] 間,找出最小值,函數m i n i m u m 之第一個參數表示陣 列A [ 1 .…

題目

下列函數m i n i m u m 是在A [ p ] 與A [ r ] 間,找出最小值,函數m i n i m u m 之第一個參數表示陣 列A [ 1 . . n ],其中n ≧1,第二個和第三個參數p,r 為陣列之註標。下列有關此一演算法的敘 述,何者是正確?

  1. (1) m i n i m u m 是一個動態規劃( D y n a m i c P r o g r a m m i n g ) 演算法
  2. (2) m i n i m u m 是一個貪婪演算法( G r e e d y A l g o r i t h m )
  3. (3) m i n i m u m 是一個各個擊破( D i v i d e - a n d - C o n q u e r ) 演算法
  4. (4) m i n i m u m 是一個 E x h a u s t i v e - S e a r c h 演算法

官方答案

(3) m i n i m u m 是一個各個擊破( D i v i d e - a n d - C o n q u e r ) 演算法

官方資料