回溯算法0-1背包问题

【文件属性】：
文件名称：回溯算法0-1背包问题
文件大小：5KB
文件格式：CPP
更新时间：2021-06-18 16:53:37
回溯算法 回溯算法0-1背包问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。