0-1背包问题（回溯法）

<p class="p0"> <span style="font-family:'宋体';font-size:10.5pt;">给定<span>n</span><span>种物品和一背包。物品</span><span>i</span><span>的重量是</span><span>wi</span><span>，其价值为</span><span>vi</span><span>，背包的容量为</span><span>C</span><span>。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大</span><span>?</span></span> </p> <p class="p0"> <span style="font-family:'宋体';font-size:10.5pt;"><span></span></span>&nbsp; </p> <p class="p0"> <span style="font-family:'宋体';font-size:10.5pt;"><span></span></span><span style="font-family:'Times New Roman';font-size:10.5pt;">编程要求:要求用回法求解.</span> </p>

<p> 第一行输入物品的个数n和背包容量C。 </p> <p> 第二行输入每个物品的价值v[i]. </p> <p> 第三行输入每个物品的重量w[i] </p>

<p> 第一行输出最大价值。 </p>