Skip to content

Commit 18cf66c

Browse files
committed
Memoization
1 parent 83901f2 commit 18cf66c

File tree

1 file changed

+6
-1
lines changed

1 file changed

+6
-1
lines changed

README.md

+6-1
Original file line numberDiff line numberDiff line change
@@ -208,4 +208,9 @@ Open-sourced software licensed under the [MIT license](http://opensource.org/lic
208208
* **Merge Sort DOES NOT have overlapping subproblems!** For e.g.:
209209
- `mergeSort([10, 24, 73 76])`: **DOES NOT have overlapping subproblems!**
210210
- `mergeSort([10, 24, 10, 24])`: **DOES have overlapping subproblems!**
211-
- **Optimal Substructure:** A problem is said to have `Optimal Substructure` if an optimal solution can be constructed from optimal solutions of its `subproblems`.
211+
- **Optimal Substructure:** A problem is said to have `Optimal Substructure` if an optimal solution can be constructed from optimal solutions of its `subproblems`.
212+
213+
-----------
214+
215+
## Dynamic Programming - Memoization
216+
- Storing the results of expensive function calls and returning the cached result when the same input occur again.

0 commit comments

Comments
 (0)