DSA · Theory

Applications of the greedy algorithm

Theory

631/810

Applications of the greedy algorithm

Don’t start Applications of the greedy algorithm with jargon. Start with Arun walking through Applications of the greedy algorithm. That is the whole point.

For Applications of the greedy algorithm, Big-O is in play. Don’t blame it until you have traced Arun walking through Applications of the greedy algorithm.

Applications of the greedy algorithm exists so Arun can keep Arun walking through Applications of the greedy algorithm correct in a campus project.

Applications of the greedy algorithm shows up in a campus project. Name Arun walking through Applications of the greedy algorithm, not “a real-world scenario”.

Applications of the greedy algorithm miss: only reciting the name of Applications of the greedy algorithm. Fix it before you talk about advanced DSA.

After Applications of the greedy algorithm, Arun should still remember only reciting the name of Applications of the greedy algorithm.

Close Applications of the greedy algorithm with: “If I skip it, Arun walking through Applications of the greedy algorithm goes wrong like this: only reciting the name of Applications of the greedy algorithm.”

Exam tip

Board: Arun walking through Applications of the greedy algorithm. Dry-run Applications of the greedy algorithm. Name the trap: only reciting the name of Applications of the greedy algorithm.

Example

def coin_change_greedy(amount, coins=(25, 10, 5, 1)):
    used = []
    for c in coins:
        while amount >= c:
            amount -= c
            used.append(c)
    return used

print(coin_change_greedy(40))

Applications of the greedy algorithm — greedy picks the locally best choice each step (works for canonical coin systems).

Short notes

DefApplications of the greedy algorithm — Arun uses it for Arun walking through Applications of the greedy algorithm in a campus project.
RuleApplications of the greedy algorithm → one Applications of the greedy algorithm step Arun can write from memory.
RememberApplications of the greedy algorithm + Big-O (a campus project).
UseApplications of the greedy algorithm in a campus project (Arun walking through Applications of the greedy algorithm).
TrapApplications of the greedy algorithm — only reciting the name of Applications of the greedy algorithm.
ExApplications of the greedy algorithm → Arun walking through Applications of the greedy algorithm.

def coin_change_greedy(amount, coins=(25, 10, 5, 1)): used = [] for c in coins: while amount >= c: amount -= c used.append(c) return used print(coin_change_greedy(40))

Applications of the greedy algorithm

Example

Short notes

Questions

Applications of the greedy algorithm

Example

Short notes

Questions