Greedy vs DP

Greedy Keys

• Have a optimal solutio in every step. It's not necessary the optimal solution though.
• Each step

DP

Steps: 1.