DP알고리즘2 백준] 11726 : 2*n 타일링 BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 2020. 8. 5. DP(Dynamic Programming) 동적 프로그래밍이란? 여기서 프로그래밍이란 컴퓨터 프로그래밍이라는 뜻이 아니라 테이블을 만든다는 뜻. 그리고 전혀 다이나믹하지도 않다. (어떤 교수님은 동적 프로그래밍 = 기억하기 프로그래밍이라는 용어를 씀) --> 이해가 확 된다! *메모제이션도 동적 프로그래밍 중 하나. (메모제이션이란? : 재귀 호출 시, 반복적으로 계산되는 것의 계산 횟수를 줄이기 위해 이전에 계산한 값을 저장해두었다가 나중에 재사용하는 방법) 알고리즘 짤 때, *분할정복 기법 을 사용하는 경우가 있는데, 이 또한 DP. (분할정복 기법이란? : 큰 문제를 한 번에 해결하기 힘들 때 작은 여러 개 문제로 나누어서 푸는 기법 매번 재계산하지 않고, 값을 저장해두었다가 재사용하는 기법) 동적 프로그래밍의 대표적인 문제들 1) 막대기 .. 2020. 8. 2. 이전 1 다음
