selecting dictionaries to maximize counts

Brian Beck exogen at gmail.com
Fri Feb 18 19:31:16 EST 2005


Steven Bethard wrote:
  > Anyway, do you know what name this problem is usually discussed under?
> If I knew what to google for, I could probably find at least a few 
> simple heuristics to try...

I think the closest thing would be the 'knapsack problem' or the 'subset 
sum problem.'

http://en.wikipedia.org/wiki/Subset_sum_problem
http://en.wikipedia.org/wiki/Knapsack_problem

--
Brian Beck
Adventurer of the First Order



More information about the Python-list mailing list