Skip to content

AshishSharma1203/Dynamic-Programming-

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

48 Commits
00. 0 - 1 knapsack.cpp
00. 0 - 1 knapsack.cpp
 
 
07. Subset Sum Problem.cpp
07. Subset Sum Problem.cpp
 
 
08.Equal Sum Partition.cpp
08.Equal Sum Partition.cpp
 
 
09.Count of Subset with given sum.cpp
09.Count of Subset with given sum.cpp
 
 
10.Min. subset sum difference
10.Min. subset sum difference
 
 
11. Count No. of subset with a given sum difference
11. Count No. of subset with a given sum difference
 
 
12.Target Sum
12.Target Sum
 
 
14. Rod Cutting Problem
14. Rod Cutting Problem
 
 
15. Coin change problem
15. Coin change problem
 
 
16. Min. No . of Coins
16. Min. No . of Coins
 
 
19.LCS
19.LCS
 
 
20 Longest common subsequence Memoization
20 Longest common subsequence Memoization
 
 
21. Longest common subsequence Top down DP
21. Longest common subsequence Top down DP
 
 
22. Longest Common Substring
22. Longest Common Substring
 
 
23 Printing Longest common subsequence
23 Printing Longest common subsequence
 
 
24 .Shortest Common SuperSequence
24 .Shortest Common SuperSequence
 
 
25. Min. No. of Insertion & Deletion to convert String a to String b
25. Min. No. of Insertion & Deletion to convert String a to String b
 
 
26. Longest Palindromic Subsequence.cpp
26. Longest Palindromic Subsequence.cpp
 
 
28. Min. no. of deletion in a string to make it a palindrome
28. Min. no. of deletion in a string to make it a palindrome
 
 
29. Print shortest common Supersequence
29. Print shortest common Supersequence
 
 
30. Longest repeating subsequence
30. Longest repeating subsequence
 
 
31.Sequence Pattern Matching
31.Sequence Pattern Matching
 
 
32 Min. no. of insertion in a string to make it a palindrome
32 Min. no. of insertion in a string to make it a palindrome
 
 
34. Matrix Chain Multiplication Recursive
34. Matrix Chain Multiplication Recursive
 
 
35 .Matrix chain multiplication Memoization
35 .Matrix chain multiplication Memoization
 
 
36. Palindrome Partitioning Recursive
36. Palindrome Partitioning Recursive
 
 
39 Evaluate Expression to True Boolean Parenthesization Recursive
39 Evaluate Expression to True Boolean Parenthesization Recursive
 
 
40. Evaluate Expression To True Boolean Parenthesization Memoized
40. Evaluate Expression To True Boolean Parenthesization Memoized
 
 
41. Scrambled String Recursive.cpp
41. Scrambled String Recursive.cpp
 
 
42 Scrambled String Memoized.cpp
42 Scrambled String Memoized.cpp
 
 
43 Egg Dropping Prob Recur.cpp
43 Egg Dropping Prob Recur.cpp
 
 
44&45 Egg Dropping Prob Memoization .cpp
44&45 Egg Dropping Prob Memoization .cpp
 
 
README.md
README.md
 
 

Repository files navigation

About

Aditya Verma's Dynamic Programming Playlist Codes .

www.youtube.com/watch?v=nqowUJzG-iM&list=PL_z_8CaSLPWekqhdCPmFohncHwz8TY2Go&index=2&t=0s

Topics

memoization recursion dynamic-programming 0-1-knapsack top-down-approach dp-on-tree unbounded-knapsack dp-strings

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages