<?php
function knapsackLight($value1, $weight1, $value2, $weight2, $maxW) {
$result = [];
$result[] = ['weight' => $weight1, 'value' => $value1];
$result[] = ['weight' => $weight2, 'value' => $value2];
$result[] = ['weight' => $weight1 + $weight2, 'value' => $value1 + $weight2];
$result = array_filter($result, function($v) use ($maxW) {
return $v['weight'] <= $maxW;
});
return max(array_column($result, 'value'));
}
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:
110.42 ms | 403 KiB | 174 Q