Fix V3041

AdmAlexus · AdmAlexus · commit 1aec43c951f0 · 2017-11-01T22:04:38.000+05:00
diff --git a/Advanced.Algorithms/DynamicProgramming/Maximizing/KnackSackProblems.cs b/Advanced.Algorithms/DynamicProgramming/Maximizing/KnackSackProblems.cs
@@ -60,7 +60,7 @@ public static double KnackSack_Fractional(int W, int[] weights, int[] values)
             //O(n)
             for (int i = 0; i < weights.Length; i++)
             {
-                ratios[i] = values[i] / weights[i];
+                ratios[i] = (double)values[i] / weights[i];
             }
             //(o(nlog(n)
             //quick sort by desc weights

Original file line number	Diff line number	Diff line change
`@@ -60,7 +60,7 @@ public static double KnackSack_Fractional(int W, int[] weights, int[] values)`
`60`	`60`	`//O(n)`
`61`	`61`	`for (int i = 0; i < weights.Length; i++)`
`62`	`62`	`{`
`63`		`- ratios[i] = values[i] / weights[i];`
	`63`	`+ ratios[i] = (double)values[i] / weights[i];`
`64`	`64`	`}`
`65`	`65`	`//(o(nlog(n)`
`66`	`66`	`//quick sort by desc weights`