알고리즘 설계실습 '0-1 배낭문제에 대한 동적 계획법 1,2,3 알고리즘 소스코드 및 코드 설명서' 리포트

소개글

알고리즘 설계실습 수업시간에 제출한 과제(리포트)입니다.
교수님께서 내주신 문제에 대해 프로그램을 작성하였고, 작성한 프로그램에 대한 설명을 적었습니다.

목차

1. 프로그램 개요
2. 프로그램 구조
3. 프로그램 설계
4. 프로그램 실행결과
5. 결과분석
6. 느낀점

본문내용

●프로그램 개요
0-1 배낭 문제에 대한 동적 계획법 1, 2, 3 알고리즘을 구현하여 배낭의 크기(M)는 13이고, 각 물건의 크기(W)는 {2, 4, 5, 8, 3}이고, 각 물건의 이익(P)은 {4, 6, 8, 9, 6}인 예제에 적용하였습니다.

●프로그램 구조
0-1 배낭 문제에 대한 동적 계획법 1을 구현한 함수와 결과를 배열의 형식으로 출력해주는 출력 함수를 구현하였고, 최대 이익을 출력하도록 하였습니다.
0-1 배낭 문제에 대한 동적 계획법 1을 개선하여 순환 호출을 이용하여 동적 계획법 2를 구현한 함수와 결과를 배열의 형식으로 출력해주는 출력 함수를 구현하였고, 최대 이익을 출력하도록 하였습니다.

참고 자료

없음

압축파일 내 파일목록

3rd report 코드 설명서.hwp
3rd report 소스코드.hwp