Статья-инструкция к решению задач на dynamic programming и memoization. Интересно, посмотрите.

#algorithm #dynamicprogramming #memoization
https://blog.refdash.com/dynamic-programming-tutorial-example/