[세호/week3] 동적 계획법
동적 계획법
최근 포스트
[지연/week3] 동적 계획법
동적 계획법 - Dynamic Programming ; DP
[세호/week2] 분할정복과 퀵정렬, 병합정렬
분할 정복이란 문제를 둘 이상의 부분으로 나누어, 부분 문제에 대한 답을 재귀 호출을 이용해 계산하는 알고리즘 디자인. 분할 정복을 적용하기 위해서는 .. 문제를 둘 이상의 부분 문제로 나누는 자연스러운 방법이 있어야하고 부분 분제의 답을 조...
[지연/week2] 분할 정복과 병합정렬, 퀵정렬
분할 정복(Divide and Conquer)이란?
[지혜/week2] 분할정복과 퀵정렬, 병합정렬
분할 정복 이란? 분할정복 알고리즘은 문제를 나눌 수 없을 떄까지 나누어서 각각을 풀면서 다시 합병하여 문제의 답은 얻는 알고리즘이다.