2-2演算法

演算法的定義何者"""錯誤"""?

• 有限的動作或時間

• 至少一個輸入值

• 至少一個輸出值

• 動作必須明確且可行

何者"""不是"""貪心法的特點?

• 選擇當下最有利的方式

• 只考慮到當前

• 有時候不是最佳解

• 會一直嘗試到最佳解

何者"""不是"""分治法的特點?

• 將大問題切成小問題

• 將小問題的解答合併

• 小問題簡單到可以直接解決

• 時間複雜度通常較高

何者使用分治法""""較不適當""""?

• 排序

• 計算連續數字的總和

• 計算階乘

• 最短路徑

何者"""不是"""自訂函式必須包含的?

• 函式的宣告

• 函式的定義

• 函式的呼叫

• 函式的回傳