https://github.com/emahtab/dynamic-programming-problems

https://github.com/emahtab/dynamic-programming-problems

Last synced: 4 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/emahtab/dynamic-programming-problems
• Owner: eMahtab
• Created: 2019-12-06T17:32:03.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2019-12-07T16:44:06.000Z (over 6 years ago)
• Last Synced: 2025-10-28T16:48:15.598Z (8 months ago)
• Size: 4.88 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Dynamic Programming Problems

1. Nth Fibonacci

2. 0-1 Knapsack - Maximum Profit

3. Coin Change - Total ways to make change

4. Coin Change - Minimum number of coins to make change

5. Subset Sum

6. Rod Cutting

7. Edit Distance - Levenshtein Distance

8. Longest Common Subsequence (LCS)

9. Longest Increasing Subsequence (LIS)

10. Max Sum Increasing Subsequence (MSIS)

11. Minimum Number of Jumps