Dynamic Programming (855B) [Video Tutorial] — VPlanet

Правка en7, от Updown, 2017-12-31 20:56:58

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.

Теги 855b, vplanet, #dynamic-programming

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en13 Английский Updown 2018-01-01 21:29:49 10
en12 Английский Updown 2018-01-01 21:18:25 0 (published)
en11 Английский Updown 2018-01-01 21:18:10 140
en10 Английский Updown 2018-01-01 21:16:13 101 (saved to drafts)
en9 Английский Updown 2018-01-01 19:42:40 0 (published)
en8 Английский Updown 2018-01-01 19:42:17 199 (saved to drafts)
en7 Английский Updown 2017-12-31 20:56:58 0 (published)
en6 Английский Updown 2017-12-31 20:56:04 16
en5 Английский Updown 2017-12-31 20:54:31 17 Tiny change: 'tutorials for these topics yet.' -> 'tutorials yet.'
en4 Английский Updown 2017-12-31 20:53:26 616
en3 Английский Updown 2017-12-31 20:40:24 604
en2 Английский Updown 2017-12-31 20:35:39 11
en1 Английский Updown 2017-12-31 20:33:31 211 Initial revision (saved to drafts)