From: Chris Moline <ugly-daemon@...>
Date: 2001-07-20T04:29:52+09:00
Subject: [ruby-talk:18145] Re: Who can count change??

On Thu, Jul 19, 2001 at 01:43:35PM -0500, Lyle Johnson wrote:
> Isn't this an instance of the "Knapsack" problem (a little fuzzy on my
> algorithms)? I need to scrounge around for my notes at home tonight but I
> think it can be solved using a dynamic programming algorithm. I suspect
> you're never going to get there with a brute force solution, though.
I would be very interested in hearing about this. Would you be so kind as to
post it whenever you have time??