miaomiao
/
DP
1
1
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
dynamic programming
1 Commit
1 Branch
0 Tags
29 KiB
JavaScript 100%
 
Go to file
fll01148073 e5e7639f85 first commit 2022-04-11 17:46:39 +08:00
README.md first commit 2022-04-11 17:46:39 +08:00
climbingStaire.js first commit 2022-04-11 17:46:39 +08:00
coinChange.js first commit 2022-04-11 17:46:39 +08:00
fencePaining.js first commit 2022-04-11 17:46:39 +08:00
fiboDiffentWay.js first commit 2022-04-11 17:46:39 +08:00
longestCommonSubsequence.js first commit 2022-04-11 17:46:39 +08:00
test.js first commit 2022-04-11 17:46:39 +08:00
uniquePath.js first commit 2022-04-11 17:46:39 +08:00

README.md

framework of solving dynamic problem

  1. Define the objective function
  2. Define the base-case
  3. Write down the transition function
  4. Identify the order of execution
  5. Identify the location of answer

source: https://www.youtube.com/watch?v=MSRTLzJDfag