Skip to content

amanvats/Dynamic-Programming

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
0-1Knapsack_Problem.cpp
0-1Knapsack_Problem.cpp
 
 
0-1Knapsack_Problem.exe
0-1Knapsack_Problem.exe
 
 
Alphacode_spoj.cpp
Alphacode_spoj.cpp
 
 
Alternating_Sequence_spoj.cpp
Alternating_Sequence_spoj.cpp
 
 
Kadane's_algo_or_largest_contigous_sum.cpp
Kadane's_algo_or_largest_contigous_sum.cpp
 
 
Kadane's_algo_or_largest_contigous_sum.exe
Kadane's_algo_or_largest_contigous_sum.exe
 
 
Longest_Common_subsequence.cpp
Longest_Common_subsequence.cpp
 
 
Longest_Common_subsequence.exe
Longest_Common_subsequence.exe
 
 
Longest_Increasing_Subsequence_in_O(n^2).cpp
Longest_Increasing_Subsequence_in_O(n^2).cpp
 
 
Longest_Increasing_Subsequence_in_O(n^2).exe
Longest_Increasing_Subsequence_in_O(n^2).exe
 
 
Longest_Palindromic_Substring.cpp
Longest_Palindromic_Substring.cpp
 
 
Minimum_Jump_toReach_theEnd.cpp
Minimum_Jump_toReach_theEnd.cpp
 
 
Minimum_Jump_toReach_theEnd.exe
Minimum_Jump_toReach_theEnd.exe
 
 
Minimum_Jump_toReach_theEnd_in_O(n^2).cpp
Minimum_Jump_toReach_theEnd_in_O(n^2).cpp
 
 
Minimum_Jump_toReach_theEnd_in_O(n^2).exe
Minimum_Jump_toReach_theEnd_in_O(n^2).exe
 
 
Minimum_edit_distance.cpp
Minimum_edit_distance.cpp
 
 
Minimum_edit_distance.exe
Minimum_edit_distance.exe
 
 
Optimal_Strategy_Game_Pick_from_Ends_of_array.cpp
Optimal_Strategy_Game_Pick_from_Ends_of_array.cpp
 
 
Optimal_Strategy_Game_Pick_from_Ends_of_array.exe
Optimal_Strategy_Game_Pick_from_Ends_of_array.exe
 
 
README.md
README.md
 
 
String_Interleaving_Problem.cpp
String_Interleaving_Problem.cpp
 
 
String_Interleaving_Problem.exe
String_Interleaving_Problem.exe
 
 
Subset_sum_problem.cpp
Subset_sum_problem.cpp
 
 
Subset_sum_problem.exe
Subset_sum_problem.exe
 
 
Word_Break_Problem.cpp
Word_Break_Problem.cpp
 
 
Word_Break_Problem.exe
Word_Break_Problem.exe
 
 
coin_changing_problem.cpp
coin_changing_problem.cpp
 
 
coin_changing_problem.exe
coin_changing_problem.exe
 
 
rod_cutting_problem.cpp
rod_cutting_problem.cpp
 
 
rod_cutting_problem.exe
rod_cutting_problem.exe
 
 

Repository files navigation

Dynamic-Programming

Contains some of the most important problems (for interviews) of Dynamic Programming. It contains solution to some of the famous dynamic programming problems solved in C++. Most of the solutions are based on bottom up approach.

About

Contains some of the most important problems of Dynamic Programming(Well Documented).

Topics

algorithm cpp dynamic-programming

Resources

Readme
Activity

Stars

6 stars

Watchers

0 watching

Forks

7 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages