# Greedy Algorithm Similar to [[dp]], in that both incorporates optimal substructure, but greedy algorithms make a "greedy" choice first and solve resulting subproblem.