Dynamic Programming Optimizations ( Problems )

Revision en5, by khatribiru, 2018-01-03 12:50:46

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 Problem 9 Problem 10 Problem 11

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.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English khatribiru 2018-01-03 12:50:46 171
en4 English khatribiru 2016-10-23 08:13:44 120
en3 English khatribiru 2016-10-23 01:28:27 63
en2 English khatribiru 2016-10-23 00:19:02 0 (published)
en1 English khatribiru 2016-10-23 00:18:43 2405 Initial revision (saved to drafts)