DP Tutorial and Problem List

Revision en2, by Ahnaf.Shahriar.Asif, 2019-06-14 07:48:02

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:

### 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

Robbers' Watch

Alyona And the tree

Geometric Progression

Kyoya and balls

soldier and number game

Animals

Problem 1

Problem 2

Problem 3

Problem 4

problem 5

problem 6

problem 7

Problem 8

#### 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

#### History

Revisions

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