分别利用蛮力法、回溯法、分支限界法及动态规划法(需绘制dp表)求解0/1背包问题,并

0/1背包问题是这样定义的：给定n个物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。目标是找到可以放入背包的物品，使得它们的总价值最大。

1. 蛮力法（暴力搜索）：
蛮力法是尝试枚举所有可能的解的方法。即尝试将每个物品放入背包或不放入背包，计算所有可能方案的总价值，并找到最大值。这种方法的时间复杂度为O(2^n)，因为需要枚举2^n个解。

2. 回溯法：
回溯法是一种通过深度优先搜索来解决问题的方法。在背包问题中，我们在搜索过程中，每次选择将当前物品放入背包或不放入背包，然后继续搜索下一个物品。当搜索到最后一个物品时，如果发现当前总价值大于已知的最大价值，则更新最大价值。回溯法的时间复杂度取决于搜索的解空间，一般情况下也是指数级的。

3. 分支限界法：
分支限界法是一种通过广度优先搜索来解决问题的方法。在分支限界法中，我们使用一个优先队列来存储待扩展的节点，并根据节点的价值和约束条件进行排序。每次扩展节点时，先计算扩展节点的上界（即该节点的价值和加上剩余物品的最大价值和），如果上界小于当前最大价值，则不再扩展该节点。通过这种方式，我们可以有效地减少搜索的解空间，提高求解效率。

4. 动态规划法（DP）：
动态规划法是一种将原问题拆分为若干子问题，并通过求解子问题的最优解来求解原问题的方法。对于背包问题，我们可以定义一个二维的dp表，其中dp[i][j]表示前i个物品放入容量为j的背包中的最大价值。通过填充dp表，我们可以得到最大价值，并找到放入背包的物品。具体填充dp表的方式为：当考虑第i个物品时，如果将其放入背包，在剩下的容量为j-wi的背包中的最大价值为dp[i-1][j-wi]，否则为dp[i-1][j]。因此，dp[i][j] = max(dp[i-1][j-wi]+vi, dp[i-1][j])。最终的最大价值为dp[n][C]。同时，通过记录dp表的填充过程，可以找到放入背包的物品。动态规划法的时间复杂度为O(nC)。

上述是我对0/1背包问题使用蛮力法、回溯法、分支限界法和动态规划法的回答，希望可以帮到你。