回溯算法0-1背包问题

【文件属性】：

文件名称：回溯算法0-1背包问题

文件大小：5KB

文件格式：CPP

更新时间：2021-06-18 16:53:37

回溯算法

回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。