Tiling problems [2/2] | Dynamic Programming

Published: 26 February 2022
on channel: WilliamFiset

15,631

351

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

On this page of the site you can watch the video online Tiling problems [2/2] | Dynamic Programming with a duration of hours minute second in good quality, which was uploaded by the user WilliamFiset 26 February 2022, share the link with friends and acquaintances, this video has already been watched 15,631 times on youtube and it was liked by 351 viewers. Enjoy your viewing!

523