<?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));
You have javascript disabled. You will not be able to edit any code.