##### Differences

This shows you the differences between two versions of the page.

 cs-312:hw15 [2014/12/31 16:03]ringger created cs-312:hw15 [2015/02/21 11:45] (current)ringger [Question 1] 2015/02/21 11:45 ringger [Question 1] 2015/02/17 16:31 cs312ta 2014/12/31 16:03 ringger created Next revision Previous revision 2015/02/21 11:45 ringger [Question 1] 2015/02/17 16:31 cs312ta 2014/12/31 16:03 ringger created Line 11: Line 11: Consider the table below for making change using dynamic programming. ​ Use the given denominations,​ and complete the empty cells on the right in order to calculate the optimal way of making change for 10 (units). Consider the table below for making change using dynamic programming. ​ Use the given denominations,​ and complete the empty cells on the right in order to calculate the optimal way of making change for 10 (units). - + {| style="​border-collapse: collapse; text-align: center;"​ - <​table ​border=1 cellspacing=0 cellpadding=0>​ +
<​p><​b>​Amount:​ + <​p><​b>​Amount:​ - <​p><​b>​0​ + <​p><​b>​0​ - <​p><​b>​1​ + <​p><​b>​1​ - <​p><​b>​2​ + <​p><​b>​2​ - <​p><​b>​3​ + <​p><​b>​3​ - <​p><​b>​4​ + <​p><​b>​4​ - <​p><​b>​5​ + <​p><​b>​5​ - <​p><​b>​6​ + <​p><​b>​6​ - <​p><​b>​7​ + <​p><​b>​7​ - <​p><​b>​8​ + <​p><​b>​8​ - <​p><​b>​9​ + <​p><​b>​9​ - <​p><​b>​10​ + <​p><​b>​10
<​p><​b>​d<​sub>​1​=1​ + <​p><​b>​d<​sub>​1​=1​ - <​p>​0​ + <​p>​0​ - <​p>​1​ + <​p>​1​ - <​p>​2​ + <​p>​2​ - <​p>​3​ + <​p>​3​ - <​p>​4​ + <​p>​4​ - <​p>​5​ + <​p>​5​ - <​p>​6​ + <​p>​6​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;
<​p><​b>​d<​sub>​2​=4​ + <​p><​b>​d<​sub>​2​=4​ - <​p>​0​ + <​p>​0​ - <​p>​1​ + <​p>​1​ - <​p>​2​ + <​p>​2​ - <​p>​3​ + <​p>​3​ - <​p>​1​ + <​p>​1​ - <​p>​2​ + <​p>​2​ - <​p>​3​ + <​p>​3​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;
<​p><​b>​d<​sub>​3​=6​ + <​p><​b>​d<​sub>​3​=6​ - <​p>​0​ + <​p>​0​ - <​p>​1​ + <​p>​1​ - <​p>​2​ + <​p>​2​ - <​p>​3​ + <​p>​3​ - <​p>​1​ + <​p>​1​ - <​p>​2​ + <​p>​2​ - <​p>​1​ + <​p>​1​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;​ - &​nbsp;​ + &​nbsp;
- - - - - ​ + |} === Question 2 === === Question 2 ===
cs-312/hw15.1420066994.txt.gz · Last modified: 2014/12/31 16:03 by ringger