<?php
function knapsackLight($value1, $weight1, $value2, $weight2, $maxW) {
$results[0] = $maxW >= $weight1 ? $value1 : 0;
$results[1] = $maxW >= $weight2 ? $value2 : 0;
$results[2] = $maxW >= $weight1 + $weight2 ? $value1 + $value2 : 0;
return max($results);
}
echo knapsackLight(10,5,6,4,8) . PHP_EOL; //10
echo knapsackLight(10,5,6,4,9) . PHP_EOL; //16
echo knapsackLight(5,3,7,4,6) . PHP_EOL; // 7
- Output for 7.1.0 - 7.1.33, 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
- 10
16
7
preferences:
148.81 ms | 403 KiB | 212 Q