Friday, September 26, 2014

Dynamic Programming Problem Set

http://www.geeksforgeeks.org/tag/dynamic-programming/

Dynamic Programming | Set 1 (Overlapping Subproblems Property)
Dynamic Programming | Set 2 (Optimal Substructure Property)
Dynamic Programming | Set 3 (Longest Increasing Subsequence)
Dynamic Programming | Set 4 (Longest Common Subsequence)
Dynamic Programming | Set 5 (Edit Distance)
Dynamic Programming | Set 6 (Min Cost Path)
Dynamic Programming | Set 7 (Coin Change)
Dynamic Programming | Set 8 (Matrix Chain Multiplication)
Dynamic Programming | Set 9 (Binomial Coefficient)
Dynamic Programming | Set 10 ( 0-1 Knapsack Problem)
Dynamic Programming | Set 11 (Egg Dropping Puzzle)
Dynamic Programming | Set 12 (Longest Palindromic Subsequence)
Dynamic Programming | Set 13 (Cutting a Rod)
Dynamic Programming | Set 14 (Maximum Sum Increasing Subsequence)
Dynamic Programming | Set 15 (Longest Bitonic Subsequence)
Dynamic Programming | Set 16 (Floyd Warshall Algorithm)
Dynamic Programming | Set 17 (Palindrome Partitioning)
Dynamic Programming | Set 18 (Partition problem)
Dynamic Programming | Set 19 (Word Wrap Problem)
Dynamic Programming | Set 20 (Maximum Length Chain of Pairs)
Dynamic Programming | Set 21 (Variations of LIS)
Dynamic Programming | Set 22 (Box Stacking Problem)
Dynamic Programming | Set 23 (Bellman–Ford Algorithm)
Dynamic Programming | Set 24 (Optimal Binary Search Tree)
Dynamic Programming | Set 25 (Subset Sum Problem)
Dynamic Programming | Set 26 (Largest Independent Set Problem)
Dynamic Programming | Set 27 (Maximum sum rectangle in a 2D matrix)
Dynamic Programming | Set 28 (Minimum insertions to form a palindrome)
Dynamic Programming | Set 29 (Longest Common Substring)
Dynamic Programming | Set 30 (Dice Throw)
Dynamic Programming | Set 31 (Optimal Strategy for a Game)
Dynamic Programming | Set 32 (Word Break Problem)
Dynamic Programming | Set 33 (Find if a string is interleaved of two other strings)
Dynamic Programming | Set 34 (Assembly Line Scheduling)
Dynamic Programming | Set 35 (Longest Arithmetic Progression)
Dynamic Programming | Set 36 (Maximum Product Cutting)

No comments:

Related Posts Plugin for WordPress, Blogger...