다이나믹 프로그래밍 완전탐색,dfs,bfs처럼 다 봐야하는데 시간을 줄이는 알고리즘 수행시간을 줄일 수 있음 메모리 사용해서 연산속도를 줄인다. 메모리 사용하는것 = 새로운 배열 저장 중복연산줄이기 기억하기 알고리즘 연산한 내용기억하고 기억한 내용을 쓰는 것 다양한 문제에서 사용 판단 기준 Dfs,bfs로 풀면 너무 오래 걸리는 문제 중복적인 연산이 많은 문제