DYNAMIC PROGRAMMING:
-
Its a looking simple and a way hard approach for solving complex problems.
-
It is a approach where we solve each and every possibility cases which might lead to solution for the problem.
-
here we have a base case by which we calculate the next cases with help of the previous cases.
-
It is a approach where we reduce the time complexity of a problem by memorizing its result so that we can use in future without any furthur calculating it once agin. so, with this procedure we can solve a problem without solving any small sub-problems repetitively.
-
here we either use a 1D or 2D array for memorizing the calculated values.
-
By the completion of this repo i had learned the basic implementation of DP and where and when to use it.
SEARCHING AND SORTINGS :
-
Searching and Sorting are the basics things which a every programmer must be good in.
-
by the completion time of this repo i learnt about the time and space complexities of Search and Sort algorithms.
-
I mainly understood how the steps are being processed and executed.