Dynamic Programming Video Tutorial (855B) — VPlanet

Revision en5, by Updown, 2017-12-31 20:54:31

Last week I posted about a new website I'm starting: http://vplanetcoding.com.

I added a dynamic programming video tutorial for 855B - Marvolo Gaunt's Ring. I explained the idea behind dynamic programming and how to use dynamic programming to solve the problem.

Here is the solution: https://www.vplanetcoding.com/course-2-standard-algorithms-and-data-structures#2. I sped up the end a little bit to keep the video short.

Unlike the DFS video I made, I didn't feel the need to explain my code because I explained it as I solved the problem. I did, however, make sure I used the same variables, loops and formulas in the code as I used while explaining the solution to the problem.

In addition, I am in the process of adding a bunch of Codeforces and USACO problems sorted by topic and difficulty to the website. I have added several problems and topics at every level. These topics include tree traversal, DP on trees, binary search, and loops. These topics have a problem but I haven't added video tutorials yet.

Tags 855b, vplanet, #dynamic-programming

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en13 English Updown 2018-01-01 21:29:49 10
en12 English Updown 2018-01-01 21:18:25 0 (published)
en11 English Updown 2018-01-01 21:18:10 140
en10 English Updown 2018-01-01 21:16:13 101 (saved to drafts)
en9 English Updown 2018-01-01 19:42:40 0 (published)
en8 English Updown 2018-01-01 19:42:17 199 (saved to drafts)
en7 English Updown 2017-12-31 20:56:58 0 (published)
en6 English Updown 2017-12-31 20:56:04 16
en5 English Updown 2017-12-31 20:54:31 17 Tiny change: 'tutorials for these topics yet.' -> 'tutorials yet.'
en4 English Updown 2017-12-31 20:53:26 616
en3 English Updown 2017-12-31 20:40:24 604
en2 English Updown 2017-12-31 20:35:39 11
en1 English Updown 2017-12-31 20:33:31 211 Initial revision (saved to drafts)