search

devSoyoung / algorithm-study

Algorithm Problem Source Code (Major Language: C++)
0 stars 0 forks source link

동적 계획법, Dynamic Programming #6

Open devSoyoung opened 5 years ago

devSoyoung commented 5 years ago

큰 문제를 작은 문제로 나눠서 푸는 알고리즘

Memoization

중복된 계산을 막기 위해, 계산결과를 배열에 저장한 후 다음 계산이 필요할 때 다시 계산하지 않고 기존 값 사용

Top-Down

Bottom-Up

Reference