The development of a DP algorithm can be broken into<br>
       sequence of four steps:<br>
<ul>
  <li>
       characterize the structure of an optimal solution<br>
</ul>

<ul>
  <li>
       recursively define the value of an optimal solution
</ul>

<ul>
  <li>
       compute the value of an optimal solution in a bottom-up fashion

</ul>

<ul>
  <li>
       construct an optimal solution from computed information
</ul>