DP on Trees Tutorial

Revision en1, by rachitiitr, 2018-09-01 17:39:40

Hi CF community,

I am glad to see that there are increasing number of tutorial posts on Codeforces.

I had been making video for problem solving, data structures, algorithms for a while now on my YouTube channel and I want to share a good lecture series here on "Dynamic Programming on Trees".

If you are beginner in Dynamic Programming, I would recommend you to watch this playlist "Dynamic Programming: From Zero to Hero" first.

In this lecture series, I have tried my best to explain three types of DP techniques you can apply on Trees. This covers most of the problems that we see in Software Interviews and Competitive Programming. There are more techniques, but I am not sure when I will be able to make videos for them.

I hope beginners find this useful. I would really like the feedback.

Happy Coding!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English rachitiitr 2018-09-01 17:44:41 19 Tiny change: 'every node in Tree. \' -> 'every node's subtree in a rooted Tree. \'
en2 English rachitiitr 2018-09-01 17:43:44 279 Tiny change: 'ms like - \n- Easy ' -> 'ms like - \n- Easy '
en1 English rachitiitr 2018-09-01 17:39:40 996 Initial revision (published)