用回溯法解决01背包问题，你学会了吗

回溯法解决01背包问题 这个示例代码使用了回溯法来解决01背包问题。在递归的过程中，对于每个物品，可以选择放入背包或不放入背包，然后继续向下递归。当达到叶子节点或背包容量为0时，更新最大价值和最优解。最后输出最大价值和最优解。 在示例代码中，weights表示物品的重量，values表示物品的价值，capacity表示背包的容量。你可以根据自己的需求修改weights、values和capacity的值来求解不同的01背包问题。