使用穷举法解决01背包

使用穷举法解决01背包问题可以通过枚举所有可能的物品组合来找到最优解。具体步骤如下：
1. 枚举所有物品的选择情况，对于每个物品，可以选择放入背包或者不放入背包。
2. 对于每种选择情况，计算放入物品后的总重量和总价值，如果超出了背包的容量，则该选择不合法，否则，将该选择作为一个候选解。
3. 在所有合法的候选解中，选择总价值最大的作为最优解。
但是，穷举法的时间复杂度非常高，随着物品数量增加，搜索空间呈指数级增长，因此仅适用于数据量小的情况。
根据引用[3]的运行结果可以看出，在上述问题中使用穷举法找到了最优解，即将物品A、B、D、E放入背包中，背包中物品总价值为155，总重量为155。