装箱问题

<p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">有一个箱子容量为<span>V</span><span>（正整数，</span><span>0</span><span>＜＝</span><span>V</span><span>＜＝</span><span>20000</span><span>），同时有</span><span>n</span><span>个物品（</span><span>0</span><span>＜</span><span>n</span><span>＜＝</span><span>30</span><span>，每个物品有一个体积（正整数）。</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">要求<span>n</span><span>个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <br /> <span style="font-size:16px;font-family:宋体;color:black;"></span>

<p class="MsoNormal" style="text-align:left;text-indent:21.0pt;" align="left"> <span style="font-family:宋体;color:black;"><span style="font-size:16px;"> </span></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">　　第1行：一个整数，表示箱子容量。</span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"> </span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">　　第2行：一个整数，表示有<span>n</span><span>个物品</span></span> </p> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';"><span> </span></span> </p> <p class="p0" style="text-indent:21.0000pt;"> <span style="font-size:10.5000pt;font-family:'宋体';">第3到n+2行<span>，分别表示这</span><span>n</span><span>个物品的各自体积。</span></span><span style="font-size:10.5000pt;font-family:'宋体';"></span> </p> <br /> <p> <br /> </p> <br /> <p> <br /> </p> <span style="font-size:16px;"></span><span></span> <p> <br /> </p>

<span style="font-size:10.5pt;font-family:宋体;color:black;"><b><span style="font-size:16px;"></span></b><span style="font-size:16px;"> <p class="p0"> <span style="font-size:10.5000pt;font-family:'宋体';">　　一个整数，表示箱子剩余空间。</span> </p> </span></span>