Problem1469--部分背包问题

1469: 部分背包问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 276Submit Num: 521Statistics

Description

给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C。如何选择装入背包的物品（物品可以被分割），可以使得装入背包中物品的总价值最大？ 

Input

每组输入包括三行， 
第一行包括物品个数n，以及背包容量C。 
第二、三行包括两个一维数组，分别为每一种物品的价值和重量。 

Output

背包的最大总价值（保留到小数点后两位）

Sample Input Copy 

5 10
6 3 5 4 6
2 2 6 5 4

Sample Output Copy 

16.67

Source/Category

算法分析与设计 
Submit