Data Science PR
What are Greedy Algorithms,data science glossary,greedy algorithm python,greedy algorithm tutorialspoint,greedy algorithm problems,greedy algorithm pdf,greedy algorithm geeksforgeeks,characteristics of greedy algorithm,greedy algorithm applications,greedy algorithm pseudocode,data science glossary kaggle,data science keywords,data science in layman terms,data terminology and concepts,google data science glossary,data terminology definitions,data science definitions,data science phrases,

Data Science Glossary: What are Greedy Algorithms?

A greedy algorithm will break a problem down into a series of steps. It will then look for the best possible solution at each step, aiming to find the best overall solution available. 

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.

Data Science PR

0 0 vote
Article Rating
Notify of

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Inline Feedbacks
View all comments

Follow us

Don't be shy, get in touch. We love meeting interesting people and making new friends.

Would love your thoughts, please comment.x