Updown's blog

Dynamic Programming (855B) [Video Tutorial]
By Updown, history, 7 years ago, In English

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. 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.

Here is my YouTube channel with the video tutorials.

  • Vote: I like it
  • +28
  • Vote: I do not like it

Comments Comments (7)
| Write comment?
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

what is Vplanet?

→ Reply
  • »
    »
    7 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    It stands for Video Planet because I post video tutorials.

    → Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Cool~ I've added the site to my "to watch" list

How often do you plan to post videos?

→ Reply
  • »
    »
    7 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    I hope to post a new video once every 1-2 weeks. My goal is to make as many videos as possible.

    → Reply
»
7 years ago, # |
← Rev. 2   Vote: I like it +2 Vote: I do not like it

I would suggest rather than doing the videos on the problem which already have a nice editorial, you should do some videos on less popular topic or the topics which have less videos with sample problems like dp on trees,dsu on trees,etc. Enjoying your videos too much. Thank you :)

→ Reply
»
7 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Can you write video explain me this code: http://codeforces.net/contest/353/submission/11113557

thanks xD

→ Reply
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Nice videos, keep posting more :)

→ Reply