演算法 Algorithm ─ Greedy Algorithm PART 1

演算法


Q1  何謂演算法： 

                 ○ 用來解決問題的方法
                 ○ 多用於計算、處理數據、推理方面
    

Q2 有哪幾大類演算法

            ● 各個擊破法
            ● 貪婪演算法 
            ● 動態演算法

※ 需依照每個問題的需求去選擇適合的演算法做處理
             

=============================================================================================

貪婪演算法

                 ○ 確定程序：   如何求出最佳解的規則
                 ○ 可行性：       求出的解是否符合題目限制
                 ○ 檢查驗證：    驗證是否為正確的答案


特性：
       
         ● 是一套簡單思考的演算法，依只顧眼前、不顧往後的結果→ " 偷懶 "
         ● 不一次解決所有問題，而是將問題切成n個小區塊一步一步去做
         ● 切為小區塊後，分批處理，求出最佳解的答案
         ● 不適用於最佳化的問題(適合單線性思考模式的題目，複雜度較高的題目就無法演算出最佳解的答案)