分数背包java实现

所以我得到了分数背包问题的全部概念，就是用你所拥有的给定物品的分数来最优地填充你的容器

然而，我对如何将该算法实现到java函数中感到困惑？我需要为我的课程解决这个问题。因此，如果有人能解释如何编写这个函数，我将非常感激。以下是问题提示：

任务。此代码问题的目标是实现>分数背包问题的算法。 输入格式。输入的第一行包含物品数量n>和背包容量W。 接下来的n行定义项目的值和权重。第i行>包含整数vi和wi- 第i项的值和权重。 限制。1.≤ N≤ 103

这就是我到目前为止所拥有的（包括课程提供给我的入门代码）

`

公共类{
私有静态双getOptimalValue（int容量、int[]值、int[]权重）{
//用0填充数组值
数组。填充（值为0）；
//总值为0
双值=0；
对于（int i=0；i请尝试使用以下步骤为自己编码：

1.取一个值与权重之比的双数组

2.将比率数组与权重数组一起排序

3.一个接一个地取重量和比率的乘积，直到背包填满。
分数背包意味着你可以使用贪婪算法。你应该用价值/重量比率最高的物品填充。按上述比率的降序排列你的所有物品，然后开始用物品逐个填充背包我的背包满了

对于您放入背包中的最后一件物品，它可以是全部的，也可以是部分的，这取决于背包中最后一件物品的剩余空间。
这是正确的答案。ppl询问这一点很遗憾：）
public class FractionalKnapsack {
  private static double getOptimalValue(int capacity, int[] values, int[] weights) {
        //filling array vallues with 0
        Arrays.fill(values,0);
        //total value is 0
        double value = 0;

        for(int i=0; i<values.length; i++){
            if(W==0){
                return 
            }
        }
        //write your code here
        //fit first the item with the maximal value per unit

        //while knapsack is not full
        //choose item with maxmimum v/wi
        //if item fits into knapsack, take all of it
        //else take so much to fill knapsack to end
        //return total value and amounts taken

        return value;
    }

    public static void main(String args[]) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int capacity = scanner.nextInt();
        int[] values = new int[n];
        int[] weights = new int[n];
        for (int i = 0; i < n; i++) {
            values[i] = scanner.nextInt();
            weights[i] = scanner.nextInt();
        }`