0-1背包问题由二维数组转换为一维数组的理解
对于0-1背包问题的话,可以使用一维数组来表示,我们要知道每一行的数据其实是依赖于上一行的数据,并不依赖于本行的数据,所以无论正序或者逆序更新一行的数据都不会需要本行的数据,但是为什么用一维数组更新时就要用逆序呢,其实是因为用一维数组更新时正序会出错dp[i][w]=max(dp[i−1][w],dp[i−1][w−wi]+vi)dp[i][w]=max(dp[i-1][w],dp[i-1][w-wi]+vi)dp[i][w]=max(dp[i−1][w],dp[i−1][w−wi]+vi)dp[w




