This Blog is Just the List of Problems for Dynamic Programming Optimizations.Before start read This blog.
1.Knuth Optimization
Read This article before solving Knuth optimization problems.
Problem 1 Problem 2 Problem 3 ( C ) Problem 4 Problem 5 Problem 6
2. Divide and Conquer Optimization
Read This article before solving Divide and Conquer Optimization problems
Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Problem 8
3. Convex Hull Trick Technique(CHT)
Read This article before solving problem based on CHT.
Problem 1 Problem 2 Problem 3 Problem 4 Problem 5 Problem 6 Problem 7 Problem 8 Problem 9 Problem 10 Problem 11
Note:- Some problems from Divide and conquer optimization section can also be solved using CHT.
Please, share your knowledge and links on the topic.
