Skip to content

tycoon168/Dynamic-Programming

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
accounts
accounts
 
 
0-1_Knapsack_Iterative.cpp
0-1_Knapsack_Iterative.cpp
 
 
0-1_Knapsack_Recursive.cpp
0-1_Knapsack_Recursive.cpp
 
 
BFS.cpp
BFS.cpp
 
 
Bellman Ford Recursive.cpp
Bellman Ford Recursive.cpp
 
 
Bellman Ford's Algorithm.cpp
Bellman Ford's Algorithm.cpp
 
 
BinarySearch.cpp
BinarySearch.cpp
 
 
BoxStacking_Iterative.cpp
BoxStacking_Iterative.cpp
 
 
BoxStacking_Recursive.cpp
BoxStacking_Recursive.cpp
 
 
EndsofArray_Iterative.cpp
EndsofArray_Iterative.cpp
 
 
Floyd-Warshall Recursive.cpp
Floyd-Warshall Recursive.cpp
 
 
Floyd-Warshall's Algorithm.cpp
Floyd-Warshall's Algorithm.cpp
 
 
Graph_Coloring.cpp
Graph_Coloring.cpp
 
 
Hamiltonian_Cycles.cpp
Hamiltonian_Cycles.cpp
 
 
Kruskal's Algorithm.cpp
Kruskal's Algorithm.cpp
 
 
LBS.cpp
LBS.cpp
 
 
LCSubseq_Recursive.cpp
LCSubseq_Recursive.cpp
 
 
LCSubseq_iterative.cpp
LCSubseq_iterative.cpp
 
 
LCSubstr_Iterative.cpp
LCSubstr_Iterative.cpp
 
 
LCSubstr_Recursive.cpp
LCSubstr_Recursive.cpp
 
 
LIS_Iterative.cpp
LIS_Iterative.cpp
 
 
LIS_Recursive.cpp
LIS_Recursive.cpp
 
 
LPSubseq_Iterative.cpp
LPSubseq_Iterative.cpp
 
 
LPSubseq_Recursive.cpp
LPSubseq_Recursive.cpp
 
 
LPSubstr_Iterative.cpp
LPSubstr_Iterative.cpp
 
 
README.md
README.md
 
 
SumofRectangle_Iterative.cpp
SumofRectangle_Iterative.cpp
 
 
SumofRectangle_Recursive.cpp
SumofRectangle_Recursive.cpp
 
 
TSP.cpp
TSP.cpp
 
 
TextJustification_Iterative.cpp
TextJustification_Iterative.cpp
 
 
TextJustification_Recursive.cpp
TextJustification_Recursive.cpp
 
 
TotalBST_Iterative.cpp
TotalBST_Iterative.cpp
 
 
TotalBST_Recursive.cpp
TotalBST_Recursive.cpp
 
 
TotalWays_Iterative.cpp
TotalWays_Iterative.cpp
 
 
TotalWays_Recursive.cpp
TotalWays_Recursive.cpp
 
 
WeightedJobSchd_Iterative.cpp
WeightedJobSchd_Iterative.cpp
 
 
WeightedJobSchd_Recursive.cpp
WeightedJobSchd_Recursive.cpp
 
 
WildcardMatching_Iterative.cpp
WildcardMatching_Iterative.cpp
 
 
WildcardMatching_Recursive.cpp
WildcardMatching_Recursive.cpp
 
 
base.cpp
base.cpp
 
 
dp1.png
dp1.png
 
 
dp2.jpeg
dp2.jpeg
 
 
dp3.png
dp3.png
 
 
trie.cpp
trie.cpp
 
 

Repository files navigation

Dynamic-Programming

This repo includes the code for popular DP questions asked in interviews.

Dynamic Programming is mainly an optimization over plain recursion. Wherever we see a recursive solution that has repeated calls for same inputs, we can optimize it using Dynamic Programming. The idea is to simply store the results of subproblems, so that we do not have to re-compute them when needed later.

alt text alt text alt text

About

This repo includes the code for popular DP questions asked in interviews.

Topics

cpp optimization recursion interviews dynamic-programming hacktoberfest algorithms-and-data-structures hacktoberfest2022

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •  

Languages