<?php
function knapsackLight($value1, $weight1, $value2, $weight2, $maxW) {
$results[0] = $maxW >= $weight1 && $value1 ? $value1 : null;
$results[1] = $maxW >= $weight2 && $value2 ? $value2 : null;
$results[2] = $maxW >= $weight1 + $weight2 && $value1 + $value2 ? $value1 + $value2 : null;
return max($results[0], $results[1], $results[2]);
}
var_dump(knapsackLight(10, 5, 6, 4, 8));
var_dump(knapsackLight(10, 5, 6, 5, 9));
- Output for 7.1.25 - 7.1.31, 7.2.0 - 7.2.33, 7.3.0 - 7.3.33, 7.4.0 - 7.4.33, 8.0.0 - 8.0.30, 8.1.0 - 8.1.28, 8.2.0 - 8.2.19, 8.3.0 - 8.3.7
- int(10)
int(10)
preferences:
187.54 ms | 403 KiB | 174 Q