Blog of TurtleShip: Dynamic Programming with profile - introduction
Dynamic Programming , or DP for short, is defined by two factors - state and recurrence.Two terms can be defined as follow
State : A result produced depending on variable(s). variables to be used and an outcome to be stored depending on the variables need to be determined.
Recurrence : Relationship between each state.
For example, say we are looking for ways to store powers of 5.
State
Variable to be used : exponent
An outcome to be stored depending on the variable : 5^exponent
Read full article from Blog of TurtleShip: Dynamic Programming with profile - introduction
No comments:
Post a Comment