回溯法解决01背包问题(加剪枝condition函数)

时间:2013-06-29 06:05:47
【文件属性】:

文件名称:回溯法解决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 个无法解析的外部命令
  • 写得很详细,自身基础不好,但也能够看懂
  • 不错 写的很详细
  • 算法结构很简单,一看就懂,学习的好资料。