Use explicit cast to int in FractionalKnapsack (TheAlgorithms#4971)

vil02 · web-flow · commit 361b4108ee0a · 2023-11-29T23:21:25.000+02:00
diff --git a/src/main/java/com/thealgorithms/greedyalgorithms/FractionalKnapsack.java b/src/main/java/com/thealgorithms/greedyalgorithms/FractionalKnapsack.java
@@ -32,7 +32,7 @@ public static int fractionalKnapsack(int weight[], int value[], int capacity) {
                 current -= weight[index];
             } else {
                 // If only a fraction of the item can fit, add a proportionate value.
-                finalValue += ratio[i][1] * current;
+                finalValue += (int) (ratio[i][1] * current);
                 break; // Stop adding items to the knapsack since it's full.
             }
         }

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,7 @@ public static int fractionalKnapsack(int weight[], int value[], int capacity) {`
`32`	`32`	`current -= weight[index];`
`33`	`33`	`} else {`
`34`	`34`	`// If only a fraction of the item can fit, add a proportionate value.`
`35`		`- finalValue += ratio[i][1] * current;`
	`35`	`+ finalValue += (int) (ratio[i][1] * current);`
`36`	`36`	`break; // Stop adding items to the knapsack since it's full.`
`37`	`37`	`}`
`38`	`38`	`}`