DP Tutorial and Problem List

Revision en6, by Ahnaf.Shahriar.Asif, 2019-06-15 13:35:39

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:

  1. Topcoder Tutorial
  2. Dynamic Programming,from novice to advanced
  3. Learn DP and other tricks
  4. Non-trivial DP tricks
  5. Everything about Dynamic Programming
  6. Digit DP 1
  7. some solutions of digit dp problems
  8. digit Dp for product digits
  9. Digit Dp tutorial bangla
  10. Digit DP hackerrank tutorial
  11. Important problems solutions of Digit DP
  12. DP on trees
  13. DP on trees problem-3
  14. DP on trees
  15. A Tricky DP Problem on Trees
  16. Bitmask DP
  17. SOS Dp
  18. Sum Over Subsets
  19. bitmask dp, buildup sos dp
  20. A little bit of classics: dynamic programming over subsets and paths in graphs
  21. Coin Problems
  22. nice DP problem Editorial
  23. Subsequence related Problem solution
  24. Smallest Word problem tutorial

Dynamic Programming related contests:

Problems related to Dynamic Programming:

You have to solve these problems to develop DP skills

Simple DP Problems:

  1. Lightoj Problems
  2. New Year and the Permutation Concatenation
  3. Multiply
  4. Stars Drawing(Easy Version)
  5. Consecutive Subsequence
  6. substring
  7. permute Digits
  8. Mike and GCD Problem
  9. Mahmud and message
  10. Travel Card
  11. Coloring Trees
  12. Robbers' Watch
  13. Alyona And the tree
  14. Geometric Progression
  15. Kyoya and balls
  16. soldier and number game
  17. Animals

Bitmask DP problems:

  1. Problem 1
  2. Problem 2
  3. Problem 3
  4. Problem 4
  5. problem 5
  6. problem 6
  7. problem 7
  8. Problem 8

DP on Trees Problems:

  1. Appleman and Trees
  2. Counting On Trees
  3. Rivers
  4. Coffee shop
  5. mobiles
  6. Binary Apple Tree
  7. Tree pruning
  8. Anniveersary Problem
  9. Berland Fedaralization

Some Hard DP Problems:

  1. Complete Mirror
  2. Destroy it!
  3. Nauuo and Pictures (easy version)
  4. Ehab and the Expected GCD Problem
  5. And Reachability
  6. Card Bag
  7. Leaf Partition
  8. Sonya and Informatics
  9. Knapsack
  10. Power Tree

Additional Problems

  1. Bob and K — Subset
  2. Road
  3. A Race Against Time
  4. Nuske vs Phantom Thnook
  5. Xor Pyramid
  6. Rain and Umbrellas
  7. Equal

Thank You So Much.

Tags algorithms blog list, #problems

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en18 English Ahnaf.Shahriar.Asif 2020-10-17 07:45:11 166
en17 English Ahnaf.Shahriar.Asif 2019-09-20 07:42:18 160
en16 English Ahnaf.Shahriar.Asif 2019-07-24 08:52:14 95 Tiny change: 'eatured)\n* [Basic D' -> 'eatured)\n%* [Basic D'
en15 English Ahnaf.Shahriar.Asif 2019-07-24 08:51:17 96
en14 English Ahnaf.Shahriar.Asif 2019-07-03 16:49:36 96
en13 English Ahnaf.Shahriar.Asif 2019-06-26 04:09:14 165
en12 English Ahnaf.Shahriar.Asif 2019-06-20 18:14:49 85
en11 English Ahnaf.Shahriar.Asif 2019-06-20 12:32:01 75
en10 English Ahnaf.Shahriar.Asif 2019-06-19 17:34:50 60
en9 English Ahnaf.Shahriar.Asif 2019-06-17 04:21:57 98
en8 English Ahnaf.Shahriar.Asif 2019-06-16 17:44:56 2632
en7 English Ahnaf.Shahriar.Asif 2019-06-16 07:29:53 68
en6 English Ahnaf.Shahriar.Asif 2019-06-15 13:35:39 103
en5 English Ahnaf.Shahriar.Asif 2019-06-15 06:25:39 124 Tiny change: '325)\n\n\n\n' -> '325)\n\n\nThank You So Much.\n'
en4 English Ahnaf.Shahriar.Asif 2019-06-14 09:04:44 96
en3 English Ahnaf.Shahriar.Asif 2019-06-14 09:03:00 1265 Tiny change: 'm/766/C)\n10.[Trav' -> 'm/766/C)\n\n10.[Trav'
en2 English Ahnaf.Shahriar.Asif 2019-06-14 07:48:02 123
en1 English Ahnaf.Shahriar.Asif 2019-06-14 07:38:29 5555 Initial revision (published)