背包问题二维到一维的转化

背包问题是我们常见的一个动态规划问题，在我们做题的时候一般使用的是维数组(只是二维数组相对的比较好理解一点)，我们在用二维数组的时候，状态转移方程是
dp[i][j]=dp[i-1] [ j-w ]
(这是物体可以放下时的转移方程，当物体放不下的时候，转移方程为dp[i][j]=dp[i-1][j])
注：w为物品的质量，这是我们用二维数组的时候考虑到的。
如何把它转化为一维数组呢，假设我们用一维数组，那我们要省略i，的值还是j的值呢，这是我们会看转移方程，我们发现当我们新物体放不下的时候，我们的dp[i][j]=dp[i-1][j],也就是说这是我们上次在放物品时候的值，也就是说我们的dp[i-1][j-w]=dp[i][j-w]的，因为我们的dp[i][j]=dp[i-1][j]的，所以这里我们可以这样置换