https://makebeautify.com/dynamic-programming-1d-full-course-python/