Intro

Optimization problems ask for maximum or minimum of something. Many have greedy solutions. Some need DP. In this section, I will show you classic optimization problems and explain when greedy works and when it fails. The key is understanding the problem structure.