1. 首页
  2. 课程学习
  3. C++/C
  4. 回溯算法0-1背包问题

回溯算法0-1背包问题

上传者: 2019-07-09 01:41:24上传 CPP文件 5.24KB 热度 32次
回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次,每次更新bestx需计算时间O(n),从而整个算法的计算时间复杂性为O(n!)。
下载地址
用户评论