Java背包问题

贪心算法

标题Problem B: 背包问题

Time Limit: 1 Sec Memory Limit: 128 MB

Description

有一个背包，背包容量是M。现有5个物品，每个物品有其重量W和价值V，物品可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。

Input

输入数据首先包括一个整数T，表示有T组测试用例，每组测试用例包括3行，第一行有一个整数表示背包容量，第二行有5个整数分别表示5个物品的重量，第三行有五个整数分别表示5个物品的价值。

Output

对于每组测试用例，计算装入背包的最大价值并输出，结果保留两位小数，每个输出占一行。

Sample Input Copy

2
100
35 30 60 50 40
10 40 30 50 35
10
1 2 3 4 5
2 6 9 8 10

Sample Output Copy

107.50
25.00

可能的Java代码：

import java.util.*;

public class Main {
   
   
    public static void main(String[] args) {
    
        
    Scanner sc=new Scanner(System.in);           
        int n=sc.nextInt();
        for(int k=0;k<n;k++)
        {
   
            int m=sc.nextInt();
            int [] c=new int [5]