= count($nums)) { $memo[$target][$index] = false; } else if(array_sum(array_slice($nums,$index)) < $target) { $memo[$target][$index] = false; } else if($nums[$index] == $target) { $memo[$target][$index] = true; } else if($target > $nums[$index]) { $memo[$target][$index] = !getCombination($target-$nums[$index], $index+1)?getCombination($target, $index+1):true; } else { $memo[$target][$index] = getCombination($target, $index+1); } } return $memo[$target][$index]; }