Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function tryKnapsack($w4, $v4, $maxTake, $i) {
- echo $i;
- if ($i % 2) {
- $vOrw = $v4;
- } else {
- $vOrw = $w4;
- }
- $chosenWeight = 0;
- $m = array();
- $pItems = array();
- list($totVal, $chosenItems) = knapSolveFast2($w4, $vOrw, floor(sizeof($w4)/2)-$i, $maxTake, $m, $pItems);
- foreach($chosenItems as $key) {
- $chosenWeight += $w4[$key];
- }
- if ($chosenWeight > 0 || $i > 10) {
- return $chosenItems;
- } else {
- return tryKnapsack($w4, $v4, $maxTake, $i+1);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment