From: Hae Lee <hae.lee.subscription@...>
Date: 2008-11-05T23:47:15+09:00
Subject: Re: Combination of numbers in an array that add up to x

Brian Candler wrote:
> Google "Knapsack problem"
> 
> It may be easier if your multiply your numbers up by 100 so you get 
> integers.

Thanks so much for the suggestion.  I learned a little about the 
knapsack problem from the initial googling sessions, but unfortunately, 
there weren't many suggestions regarding how to put something together 
in the search hits I first checked. I will follow up on the topic as 
time permits - it seems like an interesting concept to become familiar 
with.  Thanks so much!
-- 
Posted via http://www.ruby-forum.com/.