5장 6장 7장 알고리즘 이론 시험 공부 // 설계

 

5장 6장 7장 이론

5장
 
1. 모든 쌍 최단 경로 문제를위한 플로이드 -워셜 알고리즘 // (n세제곱)
2. 연속 행렬 곱셉 //(n세제곱)
3. 배낭 문제 // C는 배낭의 용량 (nC)
4. 동전 거스름돈 // (nk) n은 거스름돈 액수이고 ,k는 동전종류
 

 
6장

 
 
7장
 

---

설계 

5장

5장 12번

 
5장 29번

5장 33번

 
 
알고리즘
5장 2, 12, 17, 29,31, 32,33 
6장- 27 , 33,35, 38,40,44,45,46,47
7장
8장 - 4,8,18,19,20,21,22,28,29