void dfsint i int cw int cv if i == n if cv maxV maxV = cv; return; dfsi + 1 cw cv; 不选择第i个物品 if cw + wi = W dfsi + 1 cw + wi cv + vi; 选择第i个物

这是一个深度优先搜索（DFS）的函数，用于求解 0-1 背包问题。函数的参数包括当前考虑到的物品编号 i、当前背包中物品的总重量 cw 和总价值 cv。

首先判断是否已经考虑完了所有的物品，即 i 是否等于物品总数 n。如果是，就计算当前的总价值 cv 是否大于之前的最大价值 maxV，若是则更新 maxV。

接着分别尝试两种情况：不选择第 i 个物品和选择第 i 个物品。

不选择第 i 个物品时，直接递归到下一个物品，即 dfs(i+1, cw, cv)。

选择第 i 个物品时，需要满足将其放入背包后不超过背包容量 W，即 cw + w[i] <= W。如果满足条件，则递归到下一个物品时，将 cw 加上当前物品的重量 w[i]，将 cv 加上当前物品的价值 v[i]，即 dfs(i+1, cw+w[i], cv+v[i])。

通过不断递归选择和不选择，最终得到所有可能的方案，并返回其中价值最大的方案。