PostAddsense


태그 : recurrence 요약보기전체보기목록닫기

1

Chapter 4 : Divide-and-Conquer

분할하고 정복하기 3단계분할하라 : 문제를 보다 더 작은 하위 문제로 분할하라정복하라 : 재귀적으로 하위 문제를 풀어 정복하라. 그러나 하위 문제의 크기가 작다면 직접적인 방법으로 하위 문제를 풀어라.조합하라 : 하위 문제에 대한 답을 원래 문제에 대한 답으로 조합하라.recursive case : 하위 문제가 충분히 커서 재귀할 수 있는 경우base ...
1