Added more Problems in Dynamic programming #857
+91
−0
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Pull Request for PyVerse 💡
Requesting to submit a pull request to the PyVerse repository.
Issue Title
Please enter the title of the issue related to your pull request.
[Code Addition Request]:Adding more problems in Basic DP Problems
Info about the Related Issue
What's the goal of the project?
Describe the aim of the project.
The goal of this project is to explore dynamic programming solutions for optimization and combinatorial problems. Through calculating sequences (Tribonacci), subset selection (Subset Sum), maximizing values within constraints (0/1 Knapsack), and minimizing costs with constraints (Paint House), this project demonstrates efficient problem-solving techniques in resource optimization, decision-making, and cost minimization.
Name
Please mention your name.
Macha Siri Chandana
GitHub ID
Please mention your GitHub ID.
siri-chandana-macha
Email ID
Please mention your email ID for further communication.
[email protected]
Identify Yourself
Mention in which program you are contributing (e.g., WoB, GSSOC, SSOC, SWOC).
Contributor at gssoc-extd, hacktoberfest, wob
Closes
Enter the issue number that will be closed through this PR.
*Closes: #812 *
Describe the Add-ons or Changes You've Made
Give a clear description of what you have added or modified.
I have added finding nth tribonacci num, painting house with constraint, subset sum calculation,0/1 Knapsack problem in the Basic DP section
Type of Change
Select the type of change:
How Has This Been Tested?
Describe how your changes have been tested.
Describe your testing process here.
These algorithms were tested with various input cases to ensure correctness, edge case handling, and optimal performance.
Checklist
Please confirm the following: