Skip to content

Files

Latest commit

SR-Sunny-RajSR-Sunny-Raj
Merge pull request #1465 from dev7omprakash/patch-11
Oct 31, 2021
588f097 · Oct 31, 2021

History

History

20. Dynamic Programming

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
(CSES)Dice_Combinations.cpp
(CSES)Dice_Combinations.cpp
Oct 24, 2021
0 - 1 KnapsackProblem.cpp
0 - 1 KnapsackProblem.cpp
Oct 1, 2021
1_Best Time To Buy And Sell Stocks.cpp
1_Best Time To Buy And Sell Stocks.cpp
Oct 1, 2021
2_keys_keyboard.cpp
2_keys_keyboard.cpp
Oct 2, 2021
BestTimeToBuyAndSellStockOne.java
BestTimeToBuyAndSellStockOne.java
Oct 30, 2021
BestTimeToBuyAndSellStockThree.java
BestTimeToBuyAndSellStockThree.java
Oct 30, 2021
BestTimeToBuyAndSellStockTwo.java
BestTimeToBuyAndSellStockTwo.java
Oct 30, 2021
BinomialCoefficient.cpp
BinomialCoefficient.cpp
Oct 2, 2021
Combination Sum II.cpp
Combination Sum II.cpp
Oct 2, 2021
Count Palindromic Subsequences.cpp
Count Palindromic Subsequences.cpp
Oct 6, 2021
CountSubsetsWithGivenSum.cpp
CountSubsetsWithGivenSum.cpp
Oct 1, 2021
Created painter_partition_dp.cpp
Created painter_partition_dp.cpp
Oct 1, 2021
Distinct Subsequences.cpp
Distinct Subsequences.cpp
Oct 1, 2021
Eldorado.cpp
Eldorado.cpp
Oct 1, 2021
FormAPalindrome.cpp
FormAPalindrome.cpp
Oct 6, 2021
Friend_Pairing._Problem.cpp
Friend_Pairing._Problem.cpp
Oct 8, 2021
Generate Parentheses.cpp
Generate Parentheses.cpp
Oct 1, 2021
Goldmine_DP.cpp
Goldmine_DP.cpp
Oct 2, 2021
KVarLinearEqSolution.java
KVarLinearEqSolution.java
Oct 26, 2021
Knapsack_Problem_DP.cpp
Knapsack_Problem_DP.cpp
Oct 2, 2021
LCS-DP.java
LCS-DP.java
Oct 2, 2021
LargestSumSubarray.cpp
LargestSumSubarray.cpp
Oct 2, 2021
Longest Bitonic subsequence.cpp
Longest Bitonic subsequence.cpp
Oct 1, 2021
Longest Palindromic Substring.cpp
Longest Palindromic Substring.cpp
Oct 1, 2021
LongestCommonSubsequence.py
LongestCommonSubsequence.py
Oct 1, 2021
Longest_Common_Subsequence.cpp
Longest_Common_Subsequence.cpp
Oct 1, 2021
Longest_increasing_subsequence.cpp
Longest_increasing_subsequence.cpp
Oct 1, 2021
MakeAChange.c
MakeAChange.c
Oct 3, 2021
Maximum path sum in matrix.cpp
Maximum path sum in matrix.cpp
Oct 1, 2021
MinimumPathSum.cpp
MinimumPathSum.cpp
Oct 10, 2021
N-th_Tribonacci_Number.cpp
N-th_Tribonacci_Number.cpp
Oct 9, 2021
Numbet of coins, coin change-2 .cpp
Numbet of coins, coin change-2 .cpp
Oct 11, 2021
Optimal Strategy For A Game or Max possible amount.cpp
Optimal Strategy For A Game or Max possible amount.cpp
Oct 2, 2021
Palindrome Partitioning.cpp
Palindrome Partitioning.cpp
Oct 22, 2021
PartitionEqualSubsetSum.java
PartitionEqualSubsetSum.java
Oct 18, 2021
PrintShortestCommonSupersequence.cpp
PrintShortestCommonSupersequence.cpp
Oct 2, 2021
README.md
README.md
Oct 1, 2021
Regular_Expression_Matching.cpp
Regular_Expression_Matching.cpp
Oct 1, 2021
Russian-doll-envelops.cpp
Russian-doll-envelops.cpp
Oct 5, 2021
Subset Sum Problem.cpp
Subset Sum Problem.cpp
Oct 1, 2021
Super_egg_drop.cpp
Super_egg_drop.cpp
Oct 10, 2021
TallestBillboard.cpp
TallestBillboard.cpp
Oct 11, 2021
TargetSum.java
TargetSum.java
Oct 18, 2021
TravellingSalesman.py
TravellingSalesman.py
Oct 2, 2021
WildCard_Matching.cpp
WildCard_Matching.cpp
Oct 1, 2021
catalanDP.cpp
catalanDP.cpp
Oct 1, 2021
cherryPickUp.cpp
cherryPickUp.cpp
Oct 6, 2021
coin_change.cpp
coin_change.cpp
Oct 1, 2021
edit_Distance.cpp
edit_Distance.cpp
Oct 1, 2021
egg_dropping.py
egg_dropping.py
Oct 12, 2021
fibonacciUsingDP.py
fibonacciUsingDP.py
Oct 1, 2021
finding_max_grid_problem.cpp
finding_max_grid_problem.cpp
Oct 2, 2021
floyd_warshall.cpp
floyd_warshall.cpp
Oct 5, 2021
kedanes.cpp
kedanes.cpp
Oct 1, 2021
lcs.cpp
lcs.cpp
Oct 24, 2021
longest_increasing_subsequence.cpp
longest_increasing_subsequence.cpp
Oct 1, 2021
longest_palindromic_subsequence.cpp
longest_palindromic_subsequence.cpp
Oct 1, 2021
longest_palindromic_substring.cpp
longest_palindromic_substring.cpp
Oct 1, 2021
minimumNumberOfFountainsToCoverGarden.cpp
minimumNumberOfFountainsToCoverGarden.cpp
Oct 13, 2021
minimumSubsetSumDifference.cpp
minimumSubsetSumDifference.cpp
Oct 1, 2021
minimum_cost_of_tickets_memoized_ac.cpp
minimum_cost_of_tickets_memoized_ac.cpp
Oct 2, 2021
nthTribanociSeries.java
nthTribanociSeries.java
Oct 2, 2021
partition_equal_subset_sum.cpp
partition_equal_subset_sum.cpp
Oct 2, 2021
partitionequalsubsetsum.cpp
partitionequalsubsetsum.cpp
Oct 8, 2021
rod_cutting.py
rod_cutting.py
Oct 12, 2021
scrambled_string.py
scrambled_string.py
Oct 12, 2021
stringSubsequence.cpp
stringSubsequence.cpp
Oct 1, 2021
target_sum.cpp
target_sum.cpp
Oct 2, 2021
triangle_table_without_making_it_accepted.cpp
triangle_table_without_making_it_accepted.cpp
Oct 2, 2021
wordBreakAllMethods.cpp
wordBreakAllMethods.cpp
Oct 4, 2021
word_break.cpp
word_break.cpp
Oct 1, 2021

README.md

Dynamic Programming

  1. If you know the answer of any of the question. Answer it and create a pull request, if your answer is correct then only it will be merged.
  2. If you find any solution is wrong, then also you can create a pull request after doing the correction.
  3. Or if you want to add your own problem that you think show have been in this folder then you can write the problem statement and your solution for that problem and can create a pull request. It will be merged shortly.