Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/yashvardhan-kukreja/classical-dynamic-programming-problems-bucket
A bunch of classical dynamic programming problems.
https://github.com/yashvardhan-kukreja/classical-dynamic-programming-problems-bucket
dynamic-programming interview memoization recursion
Last synced: 26 days ago
JSON representation
A bunch of classical dynamic programming problems.
- Host: GitHub
- URL: https://github.com/yashvardhan-kukreja/classical-dynamic-programming-problems-bucket
- Owner: yashvardhan-kukreja
- Created: 2019-10-27T19:04:23.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2019-10-28T18:03:46.000Z (about 5 years ago)
- Last Synced: 2024-11-07T06:02:10.120Z (3 months ago)
- Topics: dynamic-programming, interview, memoization, recursion
- Language: Python
- Size: 6.84 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# A bucket full of Classical Dynamic Programming Problems
## This repository consists of the solutions to well-known classical dynamic programming questions.
------
## Idea
Recently only, I started to get my hands dirty on DP problems so came up with an idea of creating a repository as well to which other people can refer to.
------
## Repo structure
```
Language (Say, Python)
│
└───Problem Name (Say, Longest Common Subsequence)
│ | Approach 1 (Say, naive.py)
│ | Approach 2 (Say, memoization.py)
│ | ...
| | ...
|
└───Problem Name (Say, Longest Palindromic Subsequence)
│ | Approach 1 (Say, naive.py)
│ | Approach 2 (Say, memoization.py)
| | ...
| | ...
|
|
```
---
## Contributing
### Follow the given steps:
- Fork this repo
- Create a branch in your forked repo with the name "user-name"/"feature-name" . For example, yashvardhan-kukreja/rod-cutting-problem
- Commit your changes to that branch in your forked repo
- Make a Pull Request from that branch to the master branch of this main repo.
------