search

YUL0426 / crushpython

i'm gonna crush all the coding test, in JEJU
0 stars 0 forks source link

Dynamic Programming #1

Open YUL0426 opened 3 years ago

YUL0426 commented 3 years ago

한 번 계산한 결과를 재활용하는 방식

YUL0426 commented 3 years ago

중복되는 계산은 한 번만 계산 후 메모 => Memoization

YUL0426 commented 3 years ago

Memorization의 경우, 재귀를 이용하기 때문에 값을 위에서부터 계산하여 필요 없는 계산은 안해도 된다.

하지만 스택이 너무 많이 쌓여서 과부화가 걸려 문제가 생길 수도 있다.

반면에, Tabulation은 그럴 위험은 없지만 표를 하나씩 밑에서부터 채워야 하기때문에

필요없는 값을 계산해야 할 수도 있다.