Repository for Dynamic Programming Questions and it's Code.

Questions included in this:-

Knapsack Recursive

Knapsack Memoization

Knapsack Top Down DP

Subset Sum Problem

Equal Sum Partition Problem

Count of Subset Sum with Given Sum

Minimum Subset Sum Difference

Count the no. of Subset with a given difference

Target Sum

Unbounded Knapsack

Rod Cutting Problem

Coin Change Problem - Maximum No. of Ways

Coin Change Problem - Minimum No. of Coins

Longest Common Subsequence Problem - Recursive, Memoization & Top Down Approach

Length of Longest Common Substring

Printing Longest Common Subsequence

Shortest Common Supersequence

Minimum Number of Insertion and Deletion to convert String a to String b

Printing shortest common Supersequence

Longest repeating subsequence

Sequence Pattern Matching

Minimum number of insertion in a string to make it a Palindrome

Matrix Chain Multiplication - Recursive & Memoization

Palindrome Partitioning

Evaluate Boolean Expression to True - Recursive

Evaluate Boolean Expression to True - Memoization

Scramvled String - Memoization

Egg Drop Problem - Memoization

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Repository files navigation

Repository for Dynamic Programming Questions and it's Code.

Questions included in this:-

About

Releases

Packages

Languages

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
.vscode		.vscode
images		images
0		0
01_Knapsack.txt		01_Knapsack.txt
01a-equal-sum-partition-recursion.cpp		01a-equal-sum-partition-recursion.cpp
01a-equal-sum-partition-recursion.exe		01a-equal-sum-partition-recursion.exe
02a-subset-sum-problem-recursion.cpp		02a-subset-sum-problem-recursion.cpp
02a-subset-sum-problem-recursion.exe		02a-subset-sum-problem-recursion.exe
02b-subset-sum-problem-iterative.cpp		02b-subset-sum-problem-iterative.cpp
02b-subset-sum-problem-iterative.exe		02b-subset-sum-problem-iterative.exe
02c-subset-sum-problem-memo.cpp		02c-subset-sum-problem-memo.cpp
02c-subset-sum-problem-memo.exe		02c-subset-sum-problem-memo.exe
03a-Count-no-of-subsets-recursion.cpp		03a-Count-no-of-subsets-recursion.cpp
03a-Count-no-of-subsets-recursion.exe		03a-Count-no-of-subsets-recursion.exe
04a-minimum-subset-sum-problem.cpp		04a-minimum-subset-sum-problem.cpp
04a-minimum-subset-sum-problem.exe		04a-minimum-subset-sum-problem.exe
05a-count-ss-given-sum-diff.cpp		05a-count-ss-given-sum-diff.cpp
05a-count-ss-given-sum-diff.exe		05a-count-ss-given-sum-diff.exe
06a-target-sum.cpp		06a-target-sum.cpp
07-01_Unbounded_Knapsack.txt		07-01_Unbounded_Knapsack.txt
07-unbounded-knapsack-intro.cpp		07-unbounded-knapsack-intro.cpp
07-unbounded-knapsack-intro.exe		07-unbounded-knapsack-intro.exe
08a-Rod_Cutting_Problem.cpp		08a-Rod_Cutting_Problem.cpp
08a-Rod_Cutting_Problem.exe		08a-Rod_Cutting_Problem.exe
09-Coin-Change-Prob-Max-no-ways.cpp		09-Coin-Change-Prob-Max-no-ways.cpp
09-Coin-Change-Prob-Max-no-ways.exe		09-Coin-Change-Prob-Max-no-ways.exe
10-CCP-minimum-no-coins.cpp		10-CCP-minimum-no-coins.cpp
10-CCP-minimum-no-coins.exe		10-CCP-minimum-no-coins.exe
12-a-Longest_Common_Subsequence-Recursive.cpp		12-a-Longest_Common_Subsequence-Recursive.cpp
12-a-Longest_Common_Subsequence-Recursive.exe		12-a-Longest_Common_Subsequence-Recursive.exe
12-b-LCS-memo.cpp		12-b-LCS-memo.cpp
12-b-LCS-memo.exe		12-b-LCS-memo.exe
12-c-LCS-top-down.cpp		12-c-LCS-top-down.cpp
12-c-LCS-top-down.exe		12-c-LCS-top-down.exe
13-Longest-Common-Substring.cpp		13-Longest-Common-Substring.cpp
13-Longest-Common-Substring.exe		13-Longest-Common-Substring.exe
14-Printing-Longest-Common-Subsequence.cpp		14-Printing-Longest-Common-Subsequence.cpp
14-Printing-Longest-Common-Subsequence.exe		14-Printing-Longest-Common-Subsequence.exe
15-Shortest-Common-SuperSequence.cpp		15-Shortest-Common-SuperSequence.cpp
15-Shortest-Common-SuperSequence.exe		15-Shortest-Common-SuperSequence.exe
16-Minimum-Number-of-Insertion-and-Deletion-to-convert-String-a-to-String-b.cpp		16-Minimum-Number-of-Insertion-and-Deletion-to-convert-String-a-to-String-b.cpp
16-Minimum-Number-of-Insertion-and-Deletion-to-convert-String-a-to-String-b.exe		16-Minimum-Number-of-Insertion-and-Deletion-to-convert-String-a-to-String-b.exe
17-Longest-Palindromic-Subsequence.cpp		17-Longest-Palindromic-Subsequence.cpp
17-Longest-Palindromic-Subsequence.exe		17-Longest-Palindromic-Subsequence.exe
18-min-del-make-string-palindrome.cpp		18-min-del-make-string-palindrome.cpp
18-min-del-make-string-palindrome.exe		18-min-del-make-string-palindrome.exe
19-printing-shortest-comn-supersequence.cpp		19-printing-shortest-comn-supersequence.cpp
19-printing-shortest-comn-supersequence.exe		19-printing-shortest-comn-supersequence.exe
20-Longest-repeating-subseq.cpp		20-Longest-repeating-subseq.cpp
20-Longest-repeating-subseq.exe		20-Longest-repeating-subseq.exe
21-sequence-pattern-matching.cpp		21-sequence-pattern-matching.cpp
21-sequence-pattern-matching.exe		21-sequence-pattern-matching.exe
22-minimum-insertinion-in-string-for-palindrome.cpp		22-minimum-insertinion-in-string-for-palindrome.cpp
22-minimum-insertinion-in-string-for-palindrome.exe		22-minimum-insertinion-in-string-for-palindrome.exe
23-MCM-memo.cpp		23-MCM-memo.cpp
23-MCM-memo.exe		23-MCM-memo.exe
24a-Palindrome-Partitioning.cpp		24a-Palindrome-Partitioning.cpp
24b-Palindrome-Partitioning.cpp		24b-Palindrome-Partitioning.cpp
25-Evaluate-boolean-expression-to-true-Recursive.cpp		25-Evaluate-boolean-expression-to-true-Recursive.cpp
26-Evaluate-boolean-expression-to-true-Memoization.cpp		26-Evaluate-boolean-expression-to-true-Memoization.cpp
27-Scrambled-String-Memoization.cpp		27-Scrambled-String-Memoization.cpp
28-egg-drop-problem.cpp		28-egg-drop-problem.cpp
readme.md		readme.md

sp4chi/Dynamic-Programming

Folders and files

Latest commit

History

Repository files navigation

Repository for Dynamic Programming Questions and it's Code.

Questions included in this:-

About

Resources

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages