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.
Update: I write stuff Here in Bengali. I probably have one or two basic DP tutorials too. If you understand Bengali, it may help.
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
- Tutorial In Bangla
Dynamic Programming Youtube Tutorials:
- DP tutorial #1 by Errichto
- DP tutorial #2 by Errichto
- DP tutorial #3 by Errichto
- Leetcode DP problems 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.
Thank youuuuu
Thank you and if you have other tutorials or problems do mention them. I'll add them.
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
https://www.hackerearth.com/practice/basic-programming/implementation/basics-of-implementation/practice-problems/algorithm/bob-and-subset-23f0729c/
https://www.hackerearth.com/challenge/competitive/september-circuits-17/algorithm/coin-game-3-1762eeeb/
https://www.hackerearth.com/challenge/competitive/january-circuits-18/algorithm/road-1-63e2e618/
https://www.hackerrank.com/contests/w36/challenges/a-race-against-time
https://agc015.contest.atcoder.jp/tasks/agc015_c
https://mirror.codeforces.com/contest/983/problem/B
https://mirror.codeforces.com/contest/988/problem/F
https://www.hackerrank.com/challenges/equal/problem
Added, thanks
Thank u brother..
Welcome.
Thank ( ͡ᵔ ͜ʖ ͡ᵔ)
Thanks a lot
Your article is great! thank youuu.
Thank you
Add this blog too.
added
thanks!! article is great..
In DP tutorials, isn't 1. and 2. the same?
Yah, the second one is for the Chinese people. Others can ignore it. :)
https://atcoder.jp/contests/dp Here is a link of a contest consisting of basic DP problems, I think this is really helpful for beginners. :)
Thank You So Much. Added it.
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Here is a list I gathered a few weeks ago:
Arabic (Youtube Videos and Playlists):
Dynamic Programming (Egypt Scholars Inc.): https://www.youtube.com/watch?v=34Drti_iMsg
Dynamic Programming (Eng. Muhammad Afifi): https://www.youtube.com/watch?v=TNgPT91sn90
Dynamic Programming (Prof. Mostafa Saad): https://www.youtube.com/playlist?list=PLPt2dINI2MIattDutu7IOAMlUuLeN8k2p
Dynamic Programming Practice (Solver To Be): https://www.youtube.com/playlist?list=PLPSFnlxEu99Gc6mSTVoYzPG77tnUW8znJ
ــــــــــــــــــــــــ
English (Youtube Playlists):
Dynamic Programming Practice (IDeserve): https://www.youtube.com/playlist?list=PLamzFoFxwoNjtJZoNNAlYQ_Ixmm2s-CGX
Dynamic Programming (Gaurav Sen): https://www.youtube.com/playlist?list=PLMCXHnjXnTnto1pZVvH7rbZ9W5neZ7Yhc
Dynamic Programming, Recursion, & Backtracking (Back To Back SWE): https://www.youtube.com/playlist?list=PLiQ766zSC5jM2OKVr8sooOuGgZkvnOCTI
Dynamic Programming (Tushar Roy): https://www.youtube.com/playlist?list=PLrmLmBdmIlpsHaNTPP_jHHDx_os9ItYXr
Dynamic Programming (Abdul Bari): https://www.youtube.com/playlist?list=PLJULIlvhz0rE83NKhnq7acXYIeA0o1dXb
Dynamic Programming (GeeksforGeeks): https://www.youtube.com/playlist?list=PLqM7alHXFySGbXhWx7sBJEwY2DnhDjmxm
Dynamic Programming: From Zero To Hero (Rachit Jain): https://www.youtube.com/playlist?list=PLfBJlB6T2eOtMXgK3FLUTawHjzpIEySHF
Dynamic Programming (MIT Open Course): https://www.youtube.com/playlist?list=PLZDUDpMlJOnzqEo45zDQjuZqv2PGRNHI1
Dynamic Programming — AtCoder educational dp contest (Errichto): https://www.youtube.com/watch?v=FAQxdm0bTaw
Dynamic Programming Tutorials (VPlanet): https://www.youtube.com/channel/UCdNNY8Y8meG3z9Wy6MTzcLg/videos
Episode 19 — Knapsack (Algorithms Live!): https://www.youtube.com/watch?v=U4O3SwDamA4
Episode 20 — Bitmask Dynamic Programming (Algorithms Live!): https://www.youtube.com/watch?v=rlTkd4yOQpE
Dynamic Programming (Go Code): https://www.youtube.com/playlist?list=PLawezQIZQjju9cZPjjD1vQK8IuNxcRD8u
ــــــــــــــــــــــــ
Articles:
Dynamic Programming from Novice to Advanced (Topcoder): https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-from-novice-to-advanced/
Tutorial on Dynamic Programming (Codechef): https://www.codechef.com/wiki/tutorial-dynamic-programming
Getting started with Dynamic Programming (Quora Discussion): https://www.quora.com/How-can-one-start-solving-Dynamic-Programming-problems/
Dynamic Programming (Hackerearth): https://www.hackerearth.com/practice/algorithms/dynamic-programming/introduction-to-dynamic-programming-1/tutorial/
A Brief Introduction to Dynamic Programming (Obada AlAbbadi): https://drive.google.com/file/d/1K68sWVc5e4MnyACr2i5sLKWIhShn638S/view?usp=sharing
Everything About Dynamic Programming (Codeforces Blog): https://mirror.codeforces.com/blog/entry/43256
Dynamic Programming Type (Codeforces Blog): http://mirror.codeforces.com/blog/entry/325?
Dynamic Programming Problems and solutions (VPlanet): https://vplanetcoding.com/course2#698A
Dynamic Programming Problems Collection (Codeforces Blog): https://mirror.codeforces.com/blog/entry/20284
How can I be perfect in dynamic programming? How should I practice? (Quora): https://www.quora.com/How-can-I-be-perfect-in-dynamic-programming-How-should-I-practice/answer/Bohdan-Pryshchenko?ch=10&share=9a742611&srid=DDSy
SOS Dynamic Programming [Tutorial] (Codeforces Blog): http://mirror.codeforces.com/blog/entry/45223
Added, thanks
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
thank youu. Lately, I've practiced several dp problems, but when I stuck in a task, I don't find great info to improve my dp skills.
https://www.youtube.com/watch?v=FAQxdm0bTaw&t=312s Here Errichto explains some DP problems.
Thanks, added. And practice more, take your time. There is no way to learn DP without practicing. So practice more and gather experiences. I hope for the best
Wow
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
thanks for useful resources
Maybe I mentioned this in the beginning. I just listed these links for my personal Practice. The more you get experienced, the more you'll learn the importance of sorting things for practicing. Because it saves a lot of time.
He did at least try to help us. I think you are generalizing everyone with your own BS experience. I may sound negative but there is no place for jerks like you who don't know how to praise good work and demotivate others from doing something. It helps newcomer like me a lot. (I don't care what you guys think so feel free to downvote)
These are not just random links. These are classified into various problem types and categories. So people can easily practice on a wider range of problem types instead of repeatedly solving stuff that they are already familiar with the whole time.
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
NiCe CoLlEcTiOn
Add this: https://www.youtube.com/watch?v=YBSt1jYwVfU and this: https://www.youtube.com/watch?v=1mtvm2ubHCY&t=72s if you haven't already.
Thank you, added them
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
good work pal!
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Auto comment: topic has been updated by Ahnaf.Shahriar.Asif (previous revision, new revision, compare).
Check out my blog!
Thanks a lot.
There is another DP contest in atcoder but looks only Japanese statements. Typical DP Contest: https://atcoder.jp/contests/tdpc
if you are using chrome then right-click anywhere and select translate to English:) Btw thanks for this contest link.
Thanks!!
Thank You.
I will list my favorite problems that you can solve with dynamic programming:
https://acm.timus.ru/problem.aspx?space=1&num=1844 (Warlord of the Army of Mages — Easy)
https://acm.timus.ru/problem.aspx?space=1&num=1508 (Japanese Puzzle — Easy-Medium)
https://acm.timus.ru/problem.aspx?space=1&num=1552 (Brainfuck — Medium)
https://acm.timus.ru/problem.aspx?space=1&num=1177 (Like Comparisons — Medium)
https://acm.timus.ru/problem.aspx?space=1&num=1532 (Lost in Translation — Hard) -> DP optimization problem https://acm.timus.ru/problem.aspx?space=1&num=2107 (Oppa Funcan Style — Hard) -> Bitwise
Many will disagree with the difficulties, but that was my experience. Feel free to share your opinion.
You can add this one also- Plug DP And Thanks for this nice blog.
so sooooo thank you