• Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Paul Clapham
  • Jeanne Boyarsky
  • Ron McLeod
  • Tim Cooke
Sheriffs:
  • Devaka Cooray
  • paul wheaton
  • Mark Herschberg
Saloon Keepers:
  • Tim Moores
  • Tim Holloway
  • Stephan van Hulst
  • Frits Walraven
  • Jj Roberts
Bartenders:
  • Carey Brown
  • salvin francis
  • Piet Souris

Algorithmic Thinking: Memoization

 
Ranch Hand
Posts: 361
2
Eclipse IDE Firefox Browser Java
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Hello Daniel,

This looks like a cool book from basic to advanced topics.

It paid attention about Memoization from TOC.

How deep do you go into Memoization ?

Regards,

German
 
Author
Posts: 34
3
  • Likes 1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
Hi German,

Thank you! And, cool blog, BTW I see that you're an author, too, and that you have a C book. I'm using a C book by K.N. King in my courses currently. It's great but getting a little old. I'll check out your book. Perhaps I can write a review!

I like memoization a lot, so it shows up quite a bit in my book. It's my go-to technique for solving dynamic programming problems. If it ends up taking up too much stack space or is too slow then I'll switch to dynamic programming proper. But as I explain in the book, I think it's easier to get all of the indices and bounds right in a memoization version compared to a dynamic programming version. Just my opinion though!

Dan
 
Marshal
Posts: 72059
312
  • Likes 1
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator

Daniel Zingaro wrote:. . . a C book by K.N. King . . . It's great but getting a little old. . . .

Also consider Modern C by Jens Gustedt (Manning, 2020), which tells you about more modern freatures of C. It is heavy reading and isn't a beginner's book however.
 
Liar, liar, pants on fire! refreshing plug:
the value of filler advertising in 2021
https://coderanch.com/t/730886/filler-advertising
reply
    Bookmark Topic Watch Topic
  • New Topic