[컴퓨터 공학] 동적 계획법을 이용한 knapsack program

소개글

제 소스를 받아 보신 분들은 아시겠지만..
받고 후회는 안하실 겁니다..역시 비싼 만큼
가치가 있을 겁니다.

목차

1. 프로그램을 하면서
2. 출력결과
3. 소스

본문내용

프로그램을 하면서 교수님께서 Dynamic Programming 기법으로 프로그램을 작성하라고 말씀하셔서 그쪽으로 생각을 해보았습니다. 입력 파일에서 첨에 들어오는 데이터를 profit으로 두었고, 다음 데이터를 weight로 두었습니다. 그리고 행은 0 ∼ n까지 아이템을 나타내며, 열은 0 ∼ w까지 무게를 나타내는 T테이블을 두고 거기에 아래에서부터 차례대로 profit값들을 구하면서 최종 값인 T[n][w]를 구하도록 하였습니다.

참고 자료

없음