Scribd
Upload
12 views

Dynamic Programming - CSOC Week 1

The document provides several tutorial links on the topic of dynamic programming including introductions to dynamic programming, bitmask dynamic programming, dynamic programming on trees, and matrix exponentiation. It also includes links to MIT lecture videos and a practice contest on dynamic programming problems.

Uploaded by

Rohit rohit
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
12 views

Dynamic Programming - CSOC Week 1

The document provides several tutorial links on the topic of dynamic programming including introductions to dynamic programming, bitmask dynamic programming, dynamic programming on trees, and matrix exponentiation. It also includes links to MIT lecture videos and a practice contest on dynamic programming problems.

Uploaded by

Rohit rohit
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Dynamic Programming - CSOC Week 1

DP Tutorials:
Intro To DP:
https://www.hackerearth.com/practice/algorithms/dynamic-programming/introduction-to-
dynamic-programming-1/tutorial/

Topcoder DP tutorial:
https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-
from-novice-to-advanced/

Bitmask DP tutorial:
https://www.hackerearth.com/practice/algorithms/dynamic-programming/bit-masking/tutorial/

DP On Trees tutorial:
https://codeforces.com/blog/entry/20935

Matrix Exponentiation tutorial:


https://www.hackerearth.com/practice/notes/matrix-exponentiation-1/

Some non-trivial DP tricks and techniques (initial topics are relatively easy but it
contains some very high level stuff at the end):
https://codeforces.com/blog/entry/47764

If you prefer videos (you really shouldn't though):

DP Lectures MIT OCW:


DP 1: https://www.youtube.com/watch?v=OQ5jsbhAv_M
DP 2: https://www.youtube.com/watch?v=ENyox7kNKeY
DP 3: https://www.youtube.com/watch?v=ocZMDMZwhCY
DP 4: https://www.youtube.com/watch?v=tp4_UXaVyx8

DP Lectures playlist (by Errichto):


https://www.youtube.com/playlist?list=PLl0KD3g-oDOGJUdmhFk19LaPgrfmAGQfo

Practice Stuff:
Atcoder Educational DP contest (later problems are hard and require advanced
techniques/optimizations but you can try first few problems to get a feel for DP):
https://atcoder.jp/contests/dp/tasks (Detailed video editorial of above contest:
https://www.youtube.com/watch?v=FAQxdm0bTaw)

You might also like