다이나믹 프로그래밍 : 문제들 사이에서 반복되는 "점화식"을 찾아, 큰 문제를 메모리(테이블)를 이용해 순환적으로 해결하는 것.
ex) 10칸짜리 계단을, 1칸과 2칸씩의 조합으로 오라는 경우의 수


Divide & Conquer : 문제를 크게 크게 분할하여 해결한 후 합치는 것
ex) 바이너리 서치

'프로그래밍' 카테고리의 다른 글

Ubuntu - virtualenv, scrapy 사용법  (0) 2015.07.31
추천하는 소프트웨어 기술  (0) 2015.03.03
CUDA Programming  (0) 2014.11.17
Python 문법과 프로그래밍  (0) 2014.06.17
디자인 패턴: 전략 패턴(Strategy Pattern)  (0) 2014.06.11
알고리즘  (0) 2014.06.11
by 곽동현 이스텔리앙 2014.06.11 22:24