背包问题 ## 题目描述 给定n种物品和一个背包，物品i的重量是Wi，其价值为Vi，背包的容量为C，求能装入到背包的物品的总价值的最大值，在选择物品i装入背包时，可以选择物品i的一部分。 ## 输入描述 输入文件包含多个测试数据。每个测试数据的第1行为2个整数，n和C，2≤n≤100，10≤C≤100，分别代表物品的数量和背包的容量；接下来有n行，每行为2个整数，分别代表一种物品的重量Wi和价值Vi，2≤Wi, Vi≤200。输入文件最后一行为0 0，代表输入结束。 ## 输出描述 对每个测试数据，输出一行，保留小数点后2位有效数字，代表能装入到背包的物品的总价值的最大值。 ## 样例输入 ```txt 10 100 20 88 30 112 18 92 12 71 8 21 10 53 4 21 7 50 16 95 15 86 0 0 ``` ## 样例输出 ```txt 535.20 ```