HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › greedy property
← Back to search

Meaning of greedy property | Babel Free

Noun CEFR B2

Definitions

The property of being globally solvable optimally by making optimal decisions locally.

Examples

“It has the greedy property (difficult to prove⟳ in time-critical contest environment!). If we make⟳ a choice that seems like⟳ the best at the moment and proceed to solve⟳ the remaining subproblem, we reach⟳ the optimal solution. We will never have⟳ to reconsider our previous choices.”
“Developing efficient algorithms for computing shortest paths in a time varying spatial network is challenging because these journeys do not always display greedy property or optimal substructure, making techniques like⟳ dynamic programming inapplicable.”

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

greedyguts greefe Greek Greek alphabet Greek arts Greek calends

Learn this word in context

See greedy property used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free