回溯法01背包问题算法改进都改进了什么

回溯法01背包问题算法改进主要有以下几点：

1. 剪枝优化：在搜索过程中，可以通过一些条件判断来剪掉不必要的搜索分支，以减少搜索时间和空间复杂度。

2. 动态规划优化：利用动态规划思想，将搜索过程中的重复计算转化为一次计算，以减少时间复杂度。

3. 贪心优化：在选择物品时，可以根据某个规则进行贪心选择，以得到更优的结果。

4. 分组背包优化：将物品分为若干组，每组中只能选择一个物品，可以将问题转化为多个01背包问题的组合，以降低时间复杂度。

5. 多重背包优化：对于每个物品，可以将其拆分为若干个重量和价值相同的物品，以将多重背包问题转化为01背包问题。

6. 二进制优化：将物品的数量按照二进制拆分，可以将多重背包问题转化为01背包问题，以降低时间复杂度。