Greedy Algorithms
Greedy Algorithms
Section titled “Greedy Algorithms”Greedy (လောဘကြီးသော) ဆိုတဲ့အတိုင်း၊ ရှေ့မှာ မြင်နေရတဲ့ အကောင်းဆုံး အရာကိုပဲ ချက်ချင်း ရွေးချယ်လိုက်တဲ့ နည်းလမ်း ဖြစ်ပါတယ်။ အနာဂတ်မှာ ဘာဖြစ်မယ်၊ နောက်ကြောင်းပြန်လှည့်မယ် ဆိုတာတွေ မစဉ်းစားပါဘူး။ လက်ရှိ အခြေအနေမှာ အကောင်းဆုံး (Locally Optimal) ဟာကို ရွေးချယ်လိုက်ခြင်းဖြင့် အဖြေမှန် (Global Optimum) ရမယ်လို့ ယူဆပါတယ်။
Example: The Coin Change Problem
Section titled “Example: The Coin Change Problem”မုန့်ဖိုး ၁၈၀ ကျပ် ပေးရမယ်။ ၁၀၀ တန်၊ ၅၀ တန်၊ ၁၀ တန် တွေ ရှိတယ်။ အနည်းဆုံး အရေအတွက်နဲ့ ဘယ်လို ပေးမလဲ?
- ရှိတဲ့အထဲမှာ အကြီးဆုံး ၁၀၀ တန်ကို ယူလိုက်မယ်။ (ကျန်ငွေ ၈၀)
- နောက်ထပ် အကြီးဆုံး ၅၀ တန်ကို ယူလိုက်မယ်။ (ကျန်ငွေ ၃၀)
- နောက်ထပ် တန်ဖိုးအကြီးဆုံး ၁၀ တန် ၃ ရွက် ယူလိုက်မယ်။ (ကျန်ငွေ ၀)
စုစုပေါင်း ၅ ရွက် (၁၀၀ + ၅၀ + ၁၀ + ၁၀ + ၁၀)။ ဒါ Greedy Approach ပါ။ အမြဲတမ်း အကြီးဆုံးကို အရင် ရွေးပါတယ်။
Visual Guides
Section titled “Visual Guides”
