Tiling problems [2/2] | Dynamic Programming

Описание: A generalization of how to solve tiling problems using dynamic programming

Previous video:    • Tiling problems [1/2] | Dynamic Programming  

Tiling problems:
https://projecteuler.net/problem=114
https://projecteuler.net/problem=115
https://projecteuler.net/problem=116
https://projecteuler.net/problem=117

Algorithms code repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/algor...

My website:
http://www.williamfiset.com

0:00 Intro
0:24 Recap
0:46 Tiling problem generalization
3:06 Bottom up approach
5:53 Discovering the recurrence
7:50 Recurrence generalization
8:39 Iterative pseudo-code implementation
10:50 Recursive pseudo-code implementation
15:12 Outro