Description: Implementation of 0-1 knapsack problem using dynamic programming algorithm, test data are stored as text files, that all of the data from text file to read.
To Search:
File list (Check if you may need any files):
S201207109_assign02\backpack\backpack.cpp
...................\........\backpack.dsp
...................\........\backpack.dsw
...................\........\backpack.ncb
...................\........\backpack.opt
...................\........\backpack.plg
...................\........\Debug\backpack.exe
...................\........\.....\backpack.ilk
...................\........\.....\backpack.obj
...................\........\.....\backpack.pch
...................\........\.....\backpack.pdb
...................\........\.....\test1_5goods.txt
...................\........\.....\test_3goods.txt
...................\........\.....\test_4goods.txt
...................\........\.....\test_6goods.txt
...................\........\.....\test_7goods.txt
...................\........\.....\vc60.idb
...................\........\.....\vc60.pdb
...................\readme.txt
...................\test1_5goods.txt
...................\test_3goods.txt
...................\test_4goods.txt
...................\test_6goods.txt
...................\test_7goods.txt
...................\程序源代码.txt
...................\backpack\Debug
...................\backpack
S201207109_assign02
Download