glossary
dz / leetcode / glossaryNode Tree
- memoization
- optimal_substructure
- overlapping_subproblems
- recurrence_relation
- recursion
- tabulation
- trie
Nodes
| overlapping_subproblems | |
| content | overlapping subproblems: small versions of the original problem that can be used multiple times. |
| children | leetcode/explore/dynamic_programming/0_intro/1_what_is/kinds_of_problems/overlapping_subproblems |
| parents | leetcode/glossary |
| location | knowledge/leetcode/leetcode.dz:1420 |
| optimal_substructure | |
| content | optimal substructure: an optimal solution can be formed from optimal solutions to the overlapping subproblems of the original problem |
| children | leetcode/explore/dynamic_programming/0_intro/1_what_is/kinds_of_problems/optimal_substructure |
| location | knowledge/leetcode/leetcode.dz:1425 |
| tabulation | |
| content | Tabulation |
| children | leetcode/references/tabulation, leetcode/explore/dynamic_programming/0_intro/2_top_down_bottom_up/bottoms_up (AKA) |
| parents | leetcode/glossary |
| location | knowledge/leetcode/leetcode.dz:1433 |
| memoization | |
| content | Memoization: memoization a result means to store the result of of a function call, usually in a hashmap or array, so that when the same call is made again, we can simply return the memoized result instead of recalculating the result |
| children | leetcode/explore/dynamic_programming/0_intro/2_top_down_bottom_up/top_down (AKA), leetcode/references/memoization |
| parents | leetcode/glossary |
| location | knowledge/leetcode/leetcode.dz:1438 |
| recursion | |
| content | recursion |
| children | leetcode/explore/dynamic_programming/0_intro/2_top_down_bottom_up/top_down (implemented with recursion, made efficient,with memoization) |
| location | knowledge/leetcode/leetcode.dz:1447 |
| recurrence_relation | |
| content | Recurrance Relation: an equation that relates different states with eachother. |
| children | leetcode/explore/dynamic_programming/1_strategic_approach/1_framework/2_recurrence_relation |
| parents | leetcode/glossary |
| location | knowledge/leetcode/leetcode.dz:1461 |
| trie | |
| children | prefix_tree (AKA) |
| parents | leetcode/glossary |
| location | knowledge/leetcode/leetcode.dz:1535 |
| prefix_tree | |
| children | leetcode/explore/trie/1_introduction/1_what_is_trie |
| parents | trie |
| location | knowledge/leetcode/leetcode.dz:1538 |