From: Paolo Bonzini <bonzini@...>
Date: 2008-01-27T22:54:56+09:00
Subject: Re: Making Change (#154)

On Jan 27, 2:04 pm, tho_mica_l <micat...@gmail.com> wrote:
> What dh probably meant is that it's quite obvious that there is no
> better solution for 1000001 with the "coins" [1000000, 1] than
> [1000000, 1]. The program shouldn't need to add 1000001-times 1 to
> find this out.

Right, but what I've said is that, for all correct solutions, there
will be a case where it will do seemingly stupid trials first.  I'll
work on a "fast" solution. and see if it outperforms the "slow"
solution in more general cases too.

Paolo