menu
techminis

A naukri.com initiative

google-web-stories
Home

>

Programming News

>

Introducti...
source image

Prodevelopertutorial

2w

read

431

img
dot

Image Credit: Prodevelopertutorial

Introduction to Greedy Technique with example

  • Greedy method is a simple technique that makes decisions based on current information without worrying about future outcomes.
  • It may not always provide the optimal solution.
  • For a problem to be solved by greedy approach, it should satisfy the Greedy Choice Property and Optimal Sub Problem Property.
  • Examples of problems that can be solved using greedy approach include finding shortest path, minimum spanning tree, job sequencing, and fractional knapsack.

Read Full Article

like

25 Likes

For uninterrupted reading, download the app