回溯法求解0-1背包问题的时间复杂度

0-1背包问题可以使用回溯法求解，该算法的时间复杂度为O(2^n)，其中n为物品数量。因为在回溯过程中，每个物品都有选或不选两种情况，所以需要遍历所有可能的组合，即2^n种情况。虽然可以通过剪枝等优化方法降低时间复杂度，但最坏情况下仍然是指数级别的，因此对于较大规模的问题，回溯法并不是最优的求解方法。