Tetrahedron Codeforces DP problem | A visual editorial with table-filling code visualized!
This video is a visuditorial (visual editorial) for the problem 'Tetrahedron' from Codeforces.
Problem link: https://codeforces.com/problemset/pro...
A beginner-level problem from Codeforces to learn dynamic programming (DP). The video helps with the visualization of how the DP table is filled in real-time.
Tags: dp, math, matrices
Rating: 1500
If you liked the video, please press the like button. If you want to be notified about upcoming videos, consider subscribing.
Timestamps:
00:00 Channel intro
00:07 CF problem page
00:43 Visual explanation of the problem
00:58 Re-labelled vertices
01:08 Example path of length 4
01:28 Example path of length 6
01:51 From top vertex
02:07 From bottom vertex
02:32 Recurrence relations
03:48 Recursive code
04:00 Iterative DP
05:18 Animated running example