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