
\section{General Problem Solving Strategies}

\begin{itemize}
\item \textbf{Greedy} -- Choose the most promising element based on ``local
  information'', remove from set of possibilities and recurse.

\item \textbf{Divide and Conquer} -- Break problem down into two smaller
  instances.  Solve each smaller independently and then merge results.

\item \textbf{Dynamic Programming} -- Pick one element; consider 
  solutions both using that element and not using it.  

  The recursion will lead to many identical subcases. Use memoization to 
  avoid duplicate work.  
\end{itemize}

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: "ref-doc"
%%% End: 
