Tiling problems [2/2] | Dynamic Programming
Вставка
- Опубліковано 15 лип 2024
- A generalization of how to solve tiling problems using dynamic programming
Previous video: • Tiling problems [1/2] ...
Tiling problems:
projecteuler.net/problem=114
projecteuler.net/problem=115
projecteuler.net/problem=116
projecteuler.net/problem=117
Algorithms code repository:
github.com/williamfiset/algor...
Video slides:
github.com/williamfiset/algor...
My website:
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
Would have been nice if you actually mentioned the length of the green blocks somewhere early on 😅
I tried to solve it based on the slide at 2:00 and naturally assumed they had length 3. Confused me quite a bit when I got a different answer.
epic video william
Not just you uploaded a new video, you continued from where you left... lol.
Hey man it's great to see you back.
Good to see you back! Your videos on graph are golden!
HES BACK
great to see a new William Fiset video!
Good to see you back William :)
Happy to see you back 🙂
Omg so happy to see you back!! Please put more videos, you're the reason i understood topological sorr
Please upload more video's ,there is so much to learn from you!🙏🙏
Thank you yet another amazing video !!
Amazing video, thanks for explaining this topic
THIS IS GREAT!
the god is back
awesome videos
great channel , it s fun learning advanced stuff on UA-cam , not going through tons of documentations @_@.
William how do you make these cool drawings? Also, how do you draw such perfect graphs?
Hello.. WilliamFiset. Can you also do a video series on design patterns? Thank you.
Niiiiice
Nice explanation! But what if we need to filter the solutions to return only the ones that meet a specific criteria such as tilings that contain exactly two different tiles?
@WilliamFiset do you have any idea?
@william_fiset
hello teacher i have a question
please answer me
Sir, do I have two questions? What should math be like to learn data structureand algorithm
what mathematics should be like for Google Inc . etc . Work
Last question;; can i do better math in programming?
hffff... after long time..
5:43
permutations, huh
or whatever the non-indexed sequential selection of possibilities to color blocks