【文件属性】：
文件名称：回溯法解决01背包问题（加剪枝condition函数）
文件大小：2KB
文件格式：CPP
更新时间：2013-06-29 06:05:47
回溯法 01背包问题 剪枝
该程序用C++实现，是对简单的回溯法解决01背包问题的改进，通过加一个剪枝函数condition 可大大减少递归的次数，达到较大程度提高效率的目的。
网友评论
- 运行有点问题 1> 01背包.cpp 1>MSVCRTD.lib(crtexe.obj) : error LNK2019: 无法解析的外部符号 _main，该符号在函数 ___tmainCRTStartup 中被引用 1>c:\users\12518\documents\visual studio 2010\Projects\回溯法1\Debug\回溯法1.exe : fatal error LNK1120: 1 个无法解析的外部命令
- 写得很详细，自身基础不好，但也能够看懂
- 不错 写的很详细
- 算法结构很简单，一看就懂，学习的好资料。