chapterGreedy.tex

\chapter{Greedy}

\section{Introduction}
Philosophy: choose the best options at the current state without reverting the choice in the future. 

A greedy algorithm is an algorithm that follows the problem solving heuristic of making the locally optimal choice at each stage with the hope of finding a global optimum.