시험문제

1. 몬테칼로 기법을 적용하기 위한 조건 두가지를 쓰시오

2. W(n)=2*W(n/2)+n-1 의 해를 구하시오

3. 외판원 문제 알고리즘의 재귀 관계식을 쓰시오

4. 퀵정렬의 알고리즘을 작성하시오

5. 퀵정렬의 최악의경우 시간복잡도를 구하시오

6. fractional knapsack을 해결하기 위한 최적의 방법을 구하고 그것이 최적임을 증명하시오