Skip to content

Greedy [mp]

Micro pattern

Description

Make locally justified choices that preserve a globally valid or optimal solution.

Problems

Take every profitable contribution

Collect independent positive gains when each can safely contribute.

Maintain the best reachable or smallest state

Discard dominated states while retaining those most useful for future extensions.

Candidate cancellation

Cancel competing occurrences to retain possible frequent candidates.

Greedy construction

Process items in an order that makes each local placement safe.

Eliminate a dominated boundary

Move the boundary whose value limits improvement within the remaining region.

Reuse the latest wildcard

Return to the latest unrestricted wildcard when a later match fails.