Dynamic Programming - Table Of Content

#<links>

1. quora links
1. Are-there-any-good-resources-or-tutorials-for-dynamic-programming-besides-the-TopCoder-tutorial
2. How-can-I-effectively-practice-Dynamic-Programming-to-improve-my-skills
3. What-are-systematic-ways-to-prepare-for-dynamic-programming/answer/Michal-Danil%C3%A1k
2. DP problems on codeforces
3. DP problems categorized in codeforces
4. Dynamic Programming Optimizations
5. TOPCODER TUTORIAL
1. https://community.topcoder.com/tc?module=Static&d1=features&d2=040104
2. https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/
6. shakil vaia's blog
7. shafaet's planet

#<knapsack, coin change or similar>

Problems:

lightoj:

1. 1047
2. 1200
3. 1231
4. 1232
5. LOJ 1017 - Brush (III)

uva:

1. 147
2. 357
3. 562
4. 674
5. 990
6. 1213
7. 10130
8. 10664
9. 11137

SPOJ:

1. KNAPSACK- knapsack problem
2. RPLB - blueberries

#<bitmask>

Problems:

Lightoj:

1. 1011
2. 1018 *
3. 1021
4. 1037
5. 1057
6. 1061 *
7. 1158
8. 1264 *
9. 1316 *
10. 1327

#<Longest Common Subsequence>

Problems:

lightoj:

1. 1110
2. 1159
3. 1013 love calculator

#<Longest Increasing Subsequence>

Problems:

uva:

1. 111
2. 231
3. 481
4. 497
5. 10131

#<Digit DP>

Problems:
Lightoj:

1. 1032
2. 1068
3. 1140
4. 1205

uva:

1. uva 10036

#<Interval DP>

1. LOJ 1031 - Easy Game

#<Probability and Expected Value>

Problems:

Lightoj:

1. 1030
2. 1027 discovering maze
3. 1050 marbles
4. 1038 race to 1 again
5. lightoj 1064 throwing dice

#<String Edit>

1. LOJ 1033 - Generating Palindromes
2. LOJ 1051 - Good or Bad

#<Prefix DP>

Problems:

1. SPOJ  Alphacode - Counting DP
2. LOJ 1044 - Palindrome Partitioning

#<Grid Reduction/Traversal DP>

Problems:
Lightoj:

1. 1036
2. LOJ 1004 - Monkey Banana Problem
3. LOJ 1071 - Baker Vai
4. LOJ 1005 - Rooks

SPOJ:

1. SPOJ Philosophers Stone
2. SPOJ Martian

#<Palindrome related>

Problems:

Lightoj:

1. 1025
2. 1033

#<Non Classical>

Problems:

Lightoj:

1. 1005
2. 1057
3. 1122
4. 1191

uva:

1. 10721
2. 10910
3. 10943
4. 11407

#<DP on Tree>

#<Edit Distance>

#<Subset Mask>

#<Loop Reduction DP>

#<Space Reduction DP>