Dynamic Programming

##Dynamic Programming Repository - From Basics to Absolute Magic.

Motivation:

Compile an exhaustive list of Dynamic Programming problem/solution.
Reference for folks who wants to learn/teach/toy/improve.
Have fun in the process :)

Dynamic Programming Wiki

Name		Name	Last commit message	Last commit date
Latest commit History 15 Commits
DP_AdjacentNumbersSeq/src		DP_AdjacentNumbersSeq/src
DP_BalloonBursting/src		DP_BalloonBursting/src
DP_BinaryStringsNoConsecutive1s/src		DP_BinaryStringsNoConsecutive1s/src
DP_BinaryStringsWithoutConsecutive1s/src		DP_BinaryStringsWithoutConsecutive1s/src
DP_BitonicSequence/src		DP_BitonicSequence/src
DP_BoxStacking/src		DP_BoxStacking/src
DP_BoxStackingImpl/src		DP_BoxStackingImpl/src
DP_BuySellStockKTransaction/src		DP_BuySellStockKTransaction/src
DP_BuySellStockMaxProfit/src		DP_BuySellStockMaxProfit/src
DP_CoinChange/src		DP_CoinChange/src
DP_CountBinarySearchTreesNKeys/src		DP_CountBinarySearchTreesNKeys/src
DP_DigitArrayInterpretations/src		DP_DigitArrayInterpretations/src
DP_DistinctSubsequences/src		DP_DistinctSubsequences/src
DP_DungeonDemo/src		DP_DungeonDemo/src
DP_DungeonSolver/src		DP_DungeonSolver/src
DP_EggDrops/src		DP_EggDrops/src
DP_FibonacciSeries/src		DP_FibonacciSeries/src
DP_FourKeys/src		DP_FourKeys/src
DP_GoldPotOptimalStrategy/src		DP_GoldPotOptimalStrategy/src
DP_GoldPotStrategy/src		DP_GoldPotStrategy/src
DP_Knapsack01/src		DP_Knapsack01/src
DP_LongestBitonicSequence/src		DP_LongestBitonicSequence/src
DP_LongestCommonSubsequence/src		DP_LongestCommonSubsequence/src
DP_LongestCommonSubstring/src		DP_LongestCommonSubstring/src
DP_LongestIncreasingPathMatrix/src		DP_LongestIncreasingPathMatrix/src
DP_LongestIncreasingSubsequence/src		DP_LongestIncreasingSubsequence/src
DP_LongestIncreasingSubsequenceNLogN/src		DP_LongestIncreasingSubsequenceNLogN/src
DP_LongestPalindromicSubsequence/src		DP_LongestPalindromicSubsequence/src
DP_MatrixMultiplicationChain/src		DP_MatrixMultiplicationChain/src
DP_MatrixPathsDownRight/src		DP_MatrixPathsDownRight/src
DP_MatrixSubsquareWithBorderX/src		DP_MatrixSubsquareWithBorderX/src
DP_MaxAdjacentSum/src		DP_MaxAdjacentSum/src
DP_MaxProductSubarray/src		DP_MaxProductSubarray/src
DP_MaxRectangleOfAll1sInMatrix/src		DP_MaxRectangleOfAll1sInMatrix/src
DP_MaxRectangularAreaofAll1s/src		DP_MaxRectangularAreaofAll1s/src
DP_MaxSubsquareMatrix/src		DP_MaxSubsquareMatrix/src
DP_MaxSubsquareMatrixWithXBorder/src		DP_MaxSubsquareMatrixWithXBorder/src
DP_MaxSumIncreasingSubsequence/src		DP_MaxSumIncreasingSubsequence/src
DP_MaxSumNonAdjacent/src		DP_MaxSumNonAdjacent/src
DP_MaxSumRectangleInMatrix/src		DP_MaxSumRectangleInMatrix/src
DP_MaximumSumSubsequence/src		DP_MaximumSumSubsequence/src
DP_MaxiumumSizeSubSquareMatrix/src		DP_MaxiumumSizeSubSquareMatrix/src
DP_MinCostMatrix/src		DP_MinCostMatrix/src
DP_MinCostPath/src		DP_MinCostPath/src
DP_MinJumpToReachEnd/src		DP_MinJumpToReachEnd/src
DP_MinJumpsToEnd/src		DP_MinJumpsToEnd/src
DP_MinimizeArraySize/src		DP_MinimizeArraySize/src
DP_MinimumEditDistance/src		DP_MinimumEditDistance/src
DP_NPotGold/src		DP_NPotGold/src
DP_NumberOfPaths/src		DP_NumberOfPaths/src
DP_OptimalBST/src		DP_OptimalBST/src
DP_OptimalStrategyGame/src		DP_OptimalStrategyGame/src
DP_PalindromePartition/src		DP_PalindromePartition/src
DP_PalindromicPartition/src		DP_PalindromicPartition/src
DP_RangeQueries/src		DP_RangeQueries/src
DP_RegexMatching/src		DP_RegexMatching/src
DP_RodCutting/src		DP_RodCutting/src
DP_StaircaseProblem/src		DP_StaircaseProblem/src
DP_StringInterleaving/src		DP_StringInterleaving/src
DP_StringInterleavingCheck/src		DP_StringInterleavingCheck/src
DP_SubMatrixWithMaximumSum/src		DP_SubMatrixWithMaximumSum/src
DP_SubsetSum/src		DP_SubsetSum/src
DP_SumQuery2DArray/src		DP_SumQuery2DArray/src
DP_TextJustification/src		DP_TextJustification/src
DP_TilingProblem/src		DP_TilingProblem/src
DP_WeightedJobScheduling/src		DP_WeightedJobScheduling/src
DP_WildcardMatching/src/main/java/com/wc		DP_WildcardMatching/src/main/java/com/wc
DP_WordBreak/src		DP_WordBreak/src
DP_WordBreakProblem/src		DP_WordBreakProblem/src
DP_WordBreakSolution/src		DP_WordBreakSolution/src
README.md		README.md

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Dynamic Programming

Motivation:

About

Uh oh!

Releases

Packages

Uh oh!

Contributors

Uh oh!

Languages

Folders and files

Latest commit

History

Repository files navigation

Dynamic Programming

Motivation:

About

Resources

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Uh oh!

Contributors

Uh oh!

Languages

Packages