# 메모이제이션

lsh950223

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기

hyeon930

프로그래머스 멀리 뛰기방법의 가지수를 1부터 구해나가면 피보나치 수열을 나타내는 것을 알 수 있다. 메모이제이션을 적용하여 시간복잡도를 줄였다.

chelsea

동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정입니다. 공부 목적으로 작성되는 글이니 부족한 부분, 참고

hyeon930

BOJ 11051 이항 계수 2이항계수 nCk는 파스칼의 법칙에 의해서 nCk = n-1Ck-1 + n-1Ck 이다. 이러한 파스칼의 법칙에 따라 삼각형으로 배열한 파스칼의 삼각형을 이용하는 문제다.위의 점화식을 바탕으로 동적계획법을 수행하여 파스칼의 삼각형을 만든다.

cadenzah

피보나치 수열 제너레이터로 알아보는 ES6 Generator