Today I've listed some DP tutorials and problems. Actually, I made it for my personal practice. But I think It may Help others too.
Note: If you have some other tutorial links and nice problems, mention them. I'll add them here. It'll help me too.
Dynamic programming:
- Topcoder Tutorial
- Dynamic Programming,from novice to advanced
- Learn DP and other tricks
- Non-trivial DP tricks
- Everything about Dynamic Programming
- Digit DP 1
- some solutions of digit dp problems
- digit Dp for product digits
- Digit Dp tutorial bangla
- Digit DP hackerrank tutorial
- Important problems solutions of Digit DP
- DP on trees
- DP on trees problem-3
- DP on trees
- A Tricky DP Problem on Trees
- Bitmask DP
- SOS Dp
- Sum Over Subsets
- bitmask dp, buildup sos dp
- A little bit of classics: dynamic programming over subsets and paths in graphs
- Coin Problems
- nice DP problem Editorial
- Subsequence related Problem solution
- Smallest Word problem tutorial
- codechef Dp tutorials
- starting Dynamic Programming
- Introduction to DP-1 (hackerrank)
- A brief Introduction to DP
- Dp tutorials
- DP strategy
Dynamic Programming Youtube Tutorials:
- DP tutorial #1 by Errichto
- DP tutorial #2 by Errichto
- Algorithms Series | Session 3 | Dynamic Programming (Arabic)
- Dynamic programming I (Arabic)
- DP playlist(Arabic)
- DP playlist2(Arabic)
- Atcoder DP contest solutions by Errichto
- DP playlist(English)
- DP playlist (created by gkcs, English)
- DP playlist2(English)
- DP playlist3(Englush)
- Dp playlist4(English)
- DP playlist5(English)
- DP playlist6(English)
- DP playlist7(English)
- DP MIT open course
- Atcoder DP contest stream
- vplanet DP tutorials
- Algorithms Live
Dynamic Programming related contests:
Problems related to Dynamic Programming:
You have to solve these problems to develop DP skills
Simple DP Problems:
- Lightoj Problems
- New Year and the Permutation Concatenation
- Multiply
- Stars Drawing(Easy Version)
- Consecutive Subsequence
- substring
- permute Digits
- Mike and GCD Problem
- Mahmud and message
- Travel Card
- Coloring Trees
- Robbers' Watch
- Alyona And the tree
- Geometric Progression
- Kyoya and balls
- soldier and number game
- Animals
- Flag
- Pavel and Triangles
Bitmask DP problems:
DP on Trees Problems:
- Appleman and Trees
- Counting On Trees
- Rivers
- Coffee shop
- mobiles
- Binary Apple Tree
- Tree pruning
- Anniveersary Problem
- Berland Fedaralization
Some Hard DP Problems:
- Complete Mirror
- Destroy it!
- Nauuo and Pictures (easy version)
- Ehab and the Expected GCD Problem
- And Reachability
- Card Bag
- Leaf Partition
- Sonya and Informatics
- Knapsack
- Power Tree
Additional Problems
- Good DP Problems
- Bob and K — Subset
- Road
- A Race Against Time
- Nuske vs Phantom Thnook
- Xor Pyramid
- Rain and Umbrellas
- Equal
Thank You So Much.
