通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
给定n个物品，第i个物品的重量为wgt[i-1]、价值为val[i-1] ，和一个容量为cap的背包。每个物品最多只能选择一次，求在限定背包容量下能放入物品的最大价值。（0-1背包）
每个输入测试例包含三行：wgts、vals、cap，数值之间使用空格分割，格式如下，一行输出，如例子所示
10 20 30 40 50
50 120 150 210 240
50
270
无