Algorithmic Thinking: Memoization

[German Gonzalez-Morris]

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

[Daniel Zingaro]

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

[Campbell Ritchie]

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.