NP

• Note that NP problems can be efficiently solved by people who are very lucky guessers:

        sub trade {
          my ($items, $sizes, $values, $max_size, $budget) = @_;
          my $cargo = lucky_guess($items);
          return is_solution($cargo, @_) ? $cargo : undef;
        }