Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open source contribution - Introduction to Git and GitHub #1768

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 3 additions & 3 deletions Course3
Original file line number Diff line number Diff line change
Expand Up @@ -5,7 +5,7 @@ You can choose one module from the list below:-
3)Dynamic Programming


Pawan Dubey
Dynamic Programming
Understanding the prolem and implementing a solution which is space and time efficient by structuring it into sub problems.
Santhosh balaji
I am choosing the module dynamic programming.
Dynamic programming is simply a combination of Recursion and Memoization. Recursion is nothing but a function calling itself until the final solution is obtained. Recursion is a technique to break down complex problems into smaller problem and use its result to next smaller problem. Without base case, the function is repeatedly called and crash the problem. Memoization follows top-down approach and is a technique to store the overlapping problem solution to avoid repeated computation to save time consumption. Therefore, dynamic programming uses recursion technique to break down complex problem into smaller problems and store the solution to avoid repeated computation. Dynamic programming is not used for all recursion problems, it is used for overlapping solutions of sub-problems like fibonacci series.