Mastering Dynamic Programming II

Manual tabulation and workout is a great way to start grokking, analyzing, and spotting patterns, as well as strengthening our understanding and intuitions

Peggy Chang
10 min readApr 18, 2022
Article cover for “Mastering Dynamic Programming II — Manual tabulation and workout is a great way to start grokking, analyzing, and spotting patterns, as well as strengthening our understanding and intuitions”. Author: Peggy Chang
All images are by the author unless otherwise specified

Hello and welcome back to Mastering Dynamic Programming.

In the earlier post on Mastering Dynamic Programming, we went through the fundamentals of dynamic programming, its characteristics, and key attributes.

As dynamic programming is often one of the types of questions appearing in technical coding assessments conducted for the data scientist, machine learning engineer, or software engineer roles, we talked about how to identify and know when to apply dynamic programming.

We also explored the differences between the top-down and bottom-up approaches, and following that, we learned how to solve dynamic programming problems by running through three examples that include detailed explanations and solutions.

If you have missed the earlier post on Mastering Dynamic Programming, visit the link below to learn more.

--

--

Peggy Chang
Peggy Chang

Written by Peggy Chang

Machine Learning | Data Science | “Getting 1% better every day” | https://www.linkedin.com/in/peggy1502/

Responses (1)