给定n个物品,第i个物品的重量为 wgt[i-1]、价值为 val[i-1] ,和一个容量为cap的背包。每个物品只能选择一次,但可以选择物品的一部分,价值根据选择的重量比例计算,问在限定背包容量下背包中物品的最大价值。
每个测试例包含三行:wgts、vals、cap,数值之间使用空格分割,格式如下输入、输出
10 20 30 40 50
50 120 150 210 240
50
277.5
无