On Feb 5, 6:31 pm, markonli... / gmail.com wrote:
> Hi all,
>
> In part of James' summary of Making Change (#154) on rubyquiz he
> states:
>
> "This problem actually turns out to be famous in computer science.
> It's called the Knapsack Problem. Once you know that you can apply the
> techniques often used on that problem, the most popular of which is to
> use a dynamic programming algorithm. "
>
> My questions are:
>
> 1. Is there a definitive book/web site/resource on this and other
> computer science 'problems'? (Whether Ruby, C, C++, Java, Perl based).
> 2. Do people have favorite 'Data Structure and Algorithm' books?
> 3. Other Computer Science book recommendations?
>
> I'd love to get to a point where I could look at the quiz description
> and say "oh.. that looks like the XXX problem" like some of you are
> able to do. I attempted this quiz and had a solution along the lines
> of Ilan Berci's non-complicated solution, but would never had known it
> was a 'famous computer science problem'.
>
> cheers,
>
> --
> Mark

Some links:
Algorithms and Data Structures Research & Reference Material --
http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/
Dictionary of Algorithms and Data Structures -- http://www.nist.gov/dads/
Structure and Interpretation of Computer Programs --
http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-1.html
 How to Design Programs -- http://www.htdp.org/

cheers