1. 首页
  2. 编程语言
  3. C++ 
  4. 回溯法解决01背包问题(加剪枝condition函数)

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

上传者: 2019-05-05 12:41:38上传 CPP文件 1.87KB 热度 29次
该程序用C++实现,是对简单的回溯法解决01背包问题的改进,通过加一个剪枝函数condition可大大减少递归的次数,达到较大程度提高效率的目的。
用户评论
码姐姐匿名网友 2019-05-05 12:41:38

写得很详细,自身基础不好,但也能够看懂

码姐姐匿名网友 2019-05-05 12:41:38

不错 写的很详细

码姐姐匿名网友 2019-05-05 12:41:38

算法结构很简单,一看就懂,学习的好资料。