검색어 입력폼

Dynamic Programming 기법을 이용한 Knapsack Problem 해결

저작시기 2010.02 |등록일 2010.02.20 파일확장자압축파일 (zip) | 가격 1,500원

소개글

알고리즘중에서 Dynamic Probramming 기법을 이용하여 Knapsack problem 을 해결하는 소스입니다. DP table 을 완성해나가는 과정에서, 이미 완성된 테이블의 값을 활용하여 다음값을 찾아내는 기법인 DP 를 사용하였습니다.
C++ 로 작성되었으며 knapsack 제한조건으로 무게만 적용하였을 때, 즉 knapsack 에 담을 수 있는 무게 한도내에서 최대가치의 item 들을 담을 때 최대가치가 얼마인가를 구하는 소스입니다.

컴파일 실행환경

Microsoft Visual Studio 2008 C++

압축파일내 파일목록

0_1 knapsack - DP.vcproj
0_1 knapsack - DP.vcproj.PRION.Teolex.user
0_1 knapsack - DP.vcproj.Teolex-PC.Teolex.user
Debug_1 knapsack - DP.exe.intermediate.manifest
Debug2010.02.20 knapsack - DP.exe.intermediate.manifest
DebugBuildLog.htm
Debugknapsack.obj
Debugmt.dep
Debugvc90.idb
Debugvc90.pdb
knapsack.cpp
Knapsack problem with DP.docx
다운로드 맨위로