Archive: dynamic-programming

• Dec 3, 2017 » Number of ways to make change for an amount (coin change)
• Jan 24, 2017 » Maximum and minimum sum subsequences at a distance M
• Jun 10, 2016 » Count matrix paths from TopLeft to BottomRight
• Jan 30, 2016 » Shortest squares sum
• Oct 19, 2015 » Cellphone base covering problem
• Oct 18, 2015 » Maximize gain by choosing numbers from array ends
• Oct 17, 2015 » Inserting whitespaces between words
• Oct 15, 2015 » Solutions for a linear equation
• Oct 13, 2015 » Calculating binomial coefficients
• Oct 6, 2015 » Minimum coin change
• Oct 3, 2015 » Bitonic tour
• Oct 2, 2015 » Select/Copy/Paste problem
• Sep 29, 2015 » Longest increasing subsequence
• Sep 22, 2015 » Function approximation
• Sep 19, 2015 » Longest subset which sums to zero
• Sep 17, 2015 » Box stacking problem
• Sep 15, 2015 » Dice throw problem
• Sep 12, 2015 » Counting boolean parenthesizations
• Sep 11, 2015 » Minimum number of jumps
• Sep 9, 2015 » Longest common subsequence
• Sep 6, 2015 » Interval scheduling
• Aug 21, 2015 » Edit distance problem
• Aug 18, 2015 » All pairs shortest path and transitive closure
• Aug 2, 2015 » Counting roundtrip paths in a graph given a number of steps
• Jul 26, 2015 » Optimal binary search tree
• Jul 23, 2015 » Knapsack problem
• Jul 20, 2015 » Matrix chain multiplication - MCOP