gistfile1.txt

  def subset_sum(numbers, target, candidate=[], current=[])
    candidate_sum = candidate.inject 0, :+
    current_sum = current.inject 0, :+

    if ( current_sum < candidate_sum && candidate_sum <= target ) ||
        ( current_sum == candidate_sum && current.length > candidate.length )
      current = candidate
    end

    (0..(numbers.length - 1)).each do |i|
      n = numbers[i]
      remaining = numbers.drop(i+1)
      current = subset_sum(remaining, target, candidate + [n], current)
    end
    current
  end