<p>46道动态规划题</p>
<p>VJudge专题</p>
<ul>
<li>
<p><a href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120123#overview">DP46(上)</a></p>
</li>
<li>
<p><a href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=120124#overview">DP46(下)</a></p>
</li>
</ul>

<table>
<thead>
<tr>
<th style="text-align:center">序号</th>
<th style="text-align:center">OJ</th>
<th style="text-align:center">题号</th>
<th style="text-align:center">题目</th>
<th style="text-align:center">题解</th>
</tr>
</thead>
<tbody>
<tr>
<td style="text-align:center">0</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2955</td>
<td style="text-align:center">Robberies</td>
<td style="text-align:center"><a href="/post/HDU/2955.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">1</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1864</td>
<td style="text-align:center">最大报销额</td>
<td style="text-align:center"><a href="/post/HDU/1864.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">2</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1231</td>
<td style="text-align:center">最大连续子序列</td>
<td style="text-align:center"><a href="/post/HDU/1231.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">3</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1003</td>
<td style="text-align:center">Max Sum</td>
<td style="text-align:center"><a href="/post/HDU/1003.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">4</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1506</td>
<td style="text-align:center">Largest Rectangle in a Histogram</td>
<td style="text-align:center"><a href="/post/HDU/1506.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">5</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1505</td>
<td style="text-align:center">City Game</td>
<td style="text-align:center"><a href="/post/HDU/1505.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">6</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2602</td>
<td style="text-align:center">Bone Collector</td>
<td style="text-align:center"><a href="/post/HDU/2602.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">7</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1087</td>
<td style="text-align:center">Super Jumping! Jumping! Jumping!</td>
<td style="text-align:center"><a href="/post/HDU/1087.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">8</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2571</td>
<td style="text-align:center">命运</td>
<td style="text-align:center"><a href="/post/HDU/2571.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">9</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1069</td>
<td style="text-align:center">Monkey and Banana</td>
<td style="text-align:center"><a href="/post/HDU/1069.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">10</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1171</td>
<td style="text-align:center">Big Event in HDU</td>
<td style="text-align:center"><a href="/post/HDU/1171.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">11</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2084</td>
<td style="text-align:center">数塔</td>
<td style="text-align:center"><a href="/post/HDU/2084.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">12</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1176</td>
<td style="text-align:center">免费馅饼</td>
<td style="text-align:center"><a href="/post/HDU/1176.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">13</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1203</td>
<td style="text-align:center">I NEED A OFFER!</td>
<td style="text-align:center"><a href="/post/HDU/1203.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">14</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2159</td>
<td style="text-align:center">FATE</td>
<td style="text-align:center"><a href="/post/HDU/2159.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">15</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2577</td>
<td style="text-align:center">How to Type</td>
<td style="text-align:center"><a href="/post/HDU/2577.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">16</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2844</td>
<td style="text-align:center">HDU 2844.Coins</td>
<td style="text-align:center"><a href="/post/HDU/2844.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">17</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2845</td>
<td style="text-align:center">Beans</td>
<td style="text-align:center"><a href="/post/HDU/2845.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">18</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2870</td>
<td style="text-align:center">Largest Submatrix</td>
<td style="text-align:center"><a href="/post/HDU/2870.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">19</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2830</td>
<td style="text-align:center">Matrix Swapping II</td>
<td style="text-align:center"><a href="/post/HDU/2830.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">20</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1257</td>
<td style="text-align:center">最少拦截系统</td>
<td style="text-align:center"><a href="/post/HDU/1257.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">21</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1159</td>
<td style="text-align:center">Common Subsequence</td>
<td style="text-align:center"><a href="/post/HDU/1159.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">22</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1421</td>
<td style="text-align:center">搬寝室</td>
<td style="text-align:center"><a href="/post/HDU/1421.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">23</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1058</td>
<td style="text-align:center">Humble Numbers</td>
<td style="text-align:center"><a href="/post/HDU/1058.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">24</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1789</td>
<td style="text-align:center">Doing Homework again</td>
<td style="text-align:center"><a href="/post/HDU/1789.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">25</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1978</td>
<td style="text-align:center">How many ways</td>
<td style="text-align:center"><a href="/post/HDU/1978.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">26</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2191</td>
<td style="text-align:center">悼念512汶川大地震遇难同胞——珍惜现在，感恩生活</td>
<td style="text-align:center"><a href="/post/HDU/2191.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">27</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1114</td>
<td style="text-align:center">Piggy-Bank</td>
<td style="text-align:center"><a href="/post/HDU/1114.hmtl">题解</a></td>
</tr>
<tr>
<td style="text-align:center">28</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1024</td>
<td style="text-align:center">Max Sum Plus Plus</td>
<td style="text-align:center"><a href="/post/HDU/1024.hmtl">题解</a></td>
</tr>
<tr>
<td style="text-align:center">29</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1106</td>
<td style="text-align:center">FatMouse's Speed</td>
<td style="text-align:center"><a href="/post/HDU/1106.hmtl">题解</a></td>
</tr>
<tr>
<td style="text-align:center">30</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1025</td>
<td style="text-align:center">Constructing Roads In JGShining's Kingdom</td>
<td style="text-align:center"><a href="/post/HDU/1025.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">31</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1078</td>
<td style="text-align:center">FatMouse and Cheese</td>
<td style="text-align:center"><a href="/post/HDU/1078.hmtl">题解</a></td>
</tr>
<tr>
<td style="text-align:center">32</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1081</td>
<td style="text-align:center">To The Max</td>
<td style="text-align:center"><a href="/post/HDU/1081.hmtl">题解</a></td>
</tr>
<tr>
<td style="text-align:center">33</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">2059</td>
<td style="text-align:center">龟兔赛跑</td>
<td style="text-align:center"><a href="/post/HDU/2059.hmtl">题解</a></td>
</tr>
<tr>
<td style="text-align:center">34</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1158</td>
<td style="text-align:center">Employment Planning</td>
<td style="text-align:center"><a href="/post/HDU/1158.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">35</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1059</td>
<td style="text-align:center">Dividing</td>
<td style="text-align:center"><a href="/post/HDU/1059.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">36</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1080</td>
<td style="text-align:center">Human Gene Functions</td>
<td style="text-align:center"><a href="/post/HDU/1080.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">37</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1074</td>
<td style="text-align:center">Doing Homework</td>
<td style="text-align:center"><a href="/post/HDU/1074.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">38</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1224</td>
<td style="text-align:center">Free DIY Tour</td>
<td style="text-align:center"><a href="/post/HDU/1224.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">39</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1422</td>
<td style="text-align:center">重温世界杯</td>
<td style="text-align:center"><a href="/post/HDU/1422.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">40</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1300</td>
<td style="text-align:center">Pearls</td>
<td style="text-align:center"><a href="/post/HDU/1300.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">41</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1501</td>
<td style="text-align:center">Zipper</td>
<td style="text-align:center"><a href="/post/HDU/1501.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">42</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1227</td>
<td style="text-align:center">Fast Food</td>
<td style="text-align:center"><a href="/post/HDU/1227.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">43</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">3008</td>
<td style="text-align:center">Warcraft</td>
<td style="text-align:center"><a href="/post/HDU/3008.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">44</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1502</td>
<td style="text-align:center">Regular Words</td>
<td style="text-align:center"><a href="/post/HDU/1502.html">题解</a></td>
</tr>
<tr>
<td style="text-align:center">45</td>
<td style="text-align:center">HDU</td>
<td style="text-align:center">1503</td>
<td style="text-align:center">Advanced Fruits</td>
<td style="text-align:center"><a href="/post/HDU/1503.html">题解</a></td>
</tr>
</tbody>
</table>