文件名称:回溯法解决01背包问题(加剪枝condition函数)
文件大小:2KB
文件格式:CPP
更新时间:2013-06-29 06:05:47
回溯法 01背包问题 剪枝
该程序用C++实现,是对简单的回溯法解决01背包问题的改进,通过加一个剪枝函数condition 可大大减少递归的次数,达到较大程度提高效率的目的。
文件名称:回溯法解决01背包问题(加剪枝condition函数)
文件大小:2KB
文件格式:CPP
更新时间:2013-06-29 06:05:47
回溯法 01背包问题 剪枝
该程序用C++实现,是对简单的回溯法解决01背包问题的改进,通过加一个剪枝函数condition 可大大减少递归的次数,达到较大程度提高效率的目的。