Core Concept (Greedy)
← Back to Greedy Algorithms
The greedy choice property: making the locally optimal choice at each step leads to a globally optimal solution. This only holds for problems with the greedy choice property and optimal substructure.
← Back to Greedy Algorithms
The greedy choice property: making the locally optimal choice at each step leads to a globally optimal solution. This only holds for problems with the greedy choice property and optimal substructure.