Description: The original, four solutions of the knapsack problem, backtracking, dynamic programming, and two brute force method, C++ code, compile, run through, the result is correct, you can compare the efficiency of the method.
To Search:
File list (Check if you may need any files):
背包问题的四种解法\动态规划法\Debug\背包问题方法三.exe
..................\..........\.....\背包问题方法三.ilk
..................\..........\.....\背包问题方法三.pdb
..................\..........\Release\背包问题方法三.exe
..................\..........\.......\背包问题方法三.pdb
..................\..........\背包问题方法三\2009011237.cpp
..................\..........\..............\Debug\2009011237.obj
..................\..........\..............\.....\BuildLog.htm
..................\..........\..............\.....\mt.dep
..................\..........\..............\.....\vc90.idb
..................\..........\..............\.....\vc90.pdb
..................\..........\..............\.....\背包问题方法三.exe.intermediate.manifest
..................\..........\..............\input.txt
..................\..........\..............\output.txt
..................\..........\..............\Release\2009011237.obj
..................\..........\..............\.......\BuildLog.htm
..................\..........\..............\.......\mt.dep
..................\..........\..............\.......\vc90.idb
..................\..........\..............\.......\vc90.pdb
..................\..........\..............\.......\背包问题方法三.exe.intermediate.manifest
..................\..........\..............\背包问题方法三.vcproj
..................\..........\..............\背包问题方法三.vcproj.hsn09-PC.hsn09.user
..................\..........\..............\背包问题方法三.vcproj.ZX007ZLS-PC.zx007zlsn.user
..................\..........\背包问题方法三.ncb
..................\..........\背包问题方法三.sln
..................\..........\背包问题方法三.suo
..................\回溯法\2009011239_p112\2009011239_p112.cpp
..................\......\...............\2009011239_p112.vcproj
..................\......\...............\2009011239_p112.vcproj.童凯翔-PC.童凯翔.user
..................\......\...............\Debug\2009011239_p112.exe.embed.manifest
..................\......\...............\.....\2009011239_p112.exe.embed.manifest.res
..................\......\...............\.....\2009011239_p112.exe.intermediate.manifest
..................\......\...............\.....\2009011239_p112.obj
..................\......\...............\.....\BuildLog.htm
..................\......\...............\.....\mt.dep
..................\......\...............\.....\vc90.idb
..................\......\...............\.....\vc90.pdb
..................\......\...............\input.txt
..................\......\...............\output.txt
..................\......\...............\Release\2009011239_p112.exe.intermediate.manifest
..................\......\...............\.......\2009011239_p112.obj
..................\......\...............\.......\BuildLog.htm
..................\......\...............\.......\mt.dep
..................\......\...............\.......\vc90.idb
..................\......\...............\.......\vc90.pdb
..................\......\...............\~AutoRecover.2009011239_p112.vcproj
..................\......\2009011239_p112.ncb
..................\......\2009011239_p112.sln
..................\......\2009011239_p112.suo
..................\......\Release\2009011239_p112.exe
..................\......\.......\2009011239_p112.pdb
..................\......\.......\input.txt
..................\......\.......\output.txt
..................\蛮力法1\Release\背包问题方法二.exe
..................\.......\.......\背包问题方法二.pdb
..................\.......\背包问题方法二\2009011237.cpp
..................\.......\..............\input.txt
..................\.......\..............\output.txt
..................\.......\..............\Release\2009011237.obj
..................\.......\..............\.......\BuildLog.htm
..................\.......\..............\.......\mt.dep
..................\.......\..............\.......\vc90.idb
..................\.......\..............\.......\vc90.pdb
..................\.......\..............\.......\背包问题方法二.exe.intermediate.manifest
..................\.......\..............\背包问题方法二.vcproj
..................\..
Download