0-1 背包问题（动态规划）

<p> <span style="font-family:宋体;font-size:10.5pt;">给定</span><span style="font-family:'Times New Roman','serif';font-size:10.5pt;">n</span><span style="font-family:宋体;font-size:10.5pt;">种物品和一个背包，物品</span><span style="font-family:'Times New Roman','serif';font-size:10.5pt;">i</span><span style="font-family:宋体;font-size:10.5pt;">的重量是</span><span style="font-family:'Times New Roman','serif';font-size:10.5pt;">W_i</span><span style="font-family:宋体;font-size:10.5pt;">，其价值为</span><span style="font-family:'Times New Roman','serif';font-size:10.5pt;">V_i</span><span style="font-family:宋体;font-size:10.5pt;">，问如何选择装入背包的物品，使得装入背包的物品的总价值最大？</span> </p> <p> <span style="font-family:宋体;font-size:10.5pt;">在选择装入背包的物品时，对每种物品i只能有两种选择，装入或者不装入，不能装入多次，也不能部分装入。</span> </p>

<p> 第一行输入物品的个数n。 </p> <p> <span style="line-height:1.5;">第二行输入物品的重量序列w。(中间有空格）</span> </p> <p> 第三行输入物品的价值序列v。（中间有空格） </p> <p> 第四行输入背包容量c。 </p> <p> <br /> </p>

<p> 第一行输出装入背包的物品。（用0和1表示，中间无空格） </p> <p> 第二行输出最大价值。 </p>