1_framework
dz / leetcode / explore / dynamic_programming / 1_strategic_approach / 1_frameworkNode Tree
Nodes
| state | |
| content | state: set of variables that can sufficiently describe a scenario. |
| children | state_variables, 1_store_answer_for_states, 2_recurrence_relation |
| parents | leetcode/explore/dynamic_programming/1_strategic_approach/1_framework |
| location | knowledge/leetcode/leetcode.dz:1230 |
| state_variables | |
| content | state variables: variables that describe the state |
| children | leetcode/explore/dynamic_programming/1_strategic_approach/3_multidimensional (multidimensional problems are problems that have,more than one state variable) |
| parents | state, leetcode/explore/dynamic_programming/1_strategic_approach/1_framework |
| location | knowledge/leetcode/leetcode.dz:1235 |
| 1_store_answer_for_states | |
| content | A function or data structure that will compute/contain answer for states |
| parents | state, leetcode/explore/dynamic_programming/1_strategic_approach/1_framework |
| location | knowledge/leetcode/leetcode.dz:1240 |
| 2_recurrence_relation | |
| content | a recurrence relation to transition between states |
| parents | state, leetcode/explore/dynamic_programming/1_strategic_approach/1_framework, leetcode/glossary/recurrence_relation |
| location | knowledge/leetcode/leetcode.dz:1246 |
| 3_base_cases | |
| content | base cases, so that our recurrence relation doesn't go on infinitely. |
| parents | leetcode/explore/dynamic_programming/1_strategic_approach/1_framework |
| location | knowledge/leetcode/leetcode.dz:1252 |