Greedy Method Introduction in Bangla | Data Structure & Algorithm| Bangla Tutorial |Optimize Problem

Описание: Optimization Problem-   • Optimization Problem in Bangla | Algorithm...  

Algorithm Playlist:   • Algorithm in Bangla | অ্যালগরিদম বাংলা টিউ...  


Data Structure Playlist:   • Data Structure full playlist in Bangla | ড...  


JavaScript Playlist:   • JavaScript Best Practices | জাভাস্ক্রিপ্ট ...  


Wireless Ad Hoc Network Playlist:   • [ওয়্যারলেস সেন্সর নেটওয়ার্ক] Wireless Sens...  


Management Information System Playlist:   • Management Information System (MIS) in Ban...  


Assembly Language Playlist:   • Assembly Language Programming in Bangla | ...  


Theory of Computation Playlist:   • Theory of Computation | Automata in Bangla...  


Design Pattern Playlist:   • Design Pattern Full Course in Bangla | ডিজ...  


Windows 10 Playlist:   • Windows Operating System in Bangla | উইন্ড...  


YouTube Basic Playlist:   • YouTube Channel Basics in Bangla | ইউটিউব ...  

Greedy is an algorithmic paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit. So the problems where choosing locally optimal also leads to global solution are best fit for Greedy.

For example consider the Fractional Knapsack Problem. The local optimal strategy is to choose the item that has maximum value vs weight ratio. This strategy also leads to global optimal solution because we allowed to take fractions of an item.
greedy-algorithms