[[courses:cs211:greedy_exchange]]

W&L Computer Science Wiki

Trace: • greedy_stays_ahead • student_journals_index • sidebar • proof_by_contradiction • network_flow_proof • proof_by_induction • direct_proof • sidebar • greedy_exchange

How to Write a Greedy Exchange Proof

• Guide to Greedy Algorithms, including exchange proofs
• Greedy Notes - from UPitt's Professor Kirk Pruhs's algorithms class