나한나한나한나

문제 : 백준 1003번https://www.acmicpc.net/problem/1003 첫 접근 : dp_list를 0부터 40까지 미리 채워두면 되는 것 아닌가?문제에 나온 예시처럼 재귀함수를 열라게 돌려서 dp_list를 채우도록 해 봤다.dp_list = [[] for _ in range(41)]count_0 = 0count_1 = 0def fibonacci(n): global count_0, count_1 if (n == 0) : count_0 += 1 return 0 elif (n == 1): count_1 += 1 return 1 else: return fibonacci(n-1) + fibonacci(n-2)..

동적 프로그래밍이란 무엇인가복잡한 문제를 Breaking them down into simpler subproblems 해서 해결하는 방법이것은 효율적으로 문제를 풀기 위한 전략문제는 분할할 수 있어야 하고, each subproblem은 한 번만 해결하고 어딘가에 저장이것은 useful for optimization problems, where you seek to find the best solution among many possible ones.​어떤 문제를 동적 프로그래밍으로 푸는가최적화 문제최대 이익, 최소 비용 등 자원을 가장 효율적으로 쓰는 방법카운팅 문제수행 가능한 모든 방법의 수를 계산Decision making게임/투자 같은 분야에서 the best outcome을 뽑아내는 시퀀스문자..