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;">种物品和一items背包，物品</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只能有两种选择，装入或者不装入，不能装入多次，也不能部points装入。</span> </p>

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

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