问为什么交换背包的物品顺序会导致相同的解决方案？

EN

不是的。背包问题的动态规划解决方案不依赖于前面的项目。

在考虑是否将物品放入背包时，我们只需要考虑背包在选择物品之前和之后的剩余容量。因此，我们循环所有可能的剩余容量，并选择最好的一个。

dp[i][c] = max(dp[i-1][c+w[i]] + v[i], dp[i-1][c])

其中，dpi表示考虑第i项之后的最大可能值，背包的剩余容量等于c。wi表示第i项的重量(或体积)，vi表示第i项的值。

没有必要按顺序考虑项目。考虑项目的顺序只是为了方便。您还可以考虑以相反的顺序或随机顺序选择项目。