可以使用1D阵列实现0-1背包吗？

Question

我找到了使用2D数组http://www.geeksforgeeks.org/dynamic-programming-set-10-0-1-knapsack-problem/的实现。但是如何使用一维数组实现它，如果不可能那么为什么呢？

Answer 1

请注意，当前行中的每个值仅使用当前行和上一行的元素。因此，您可以使用数组K[2][W]实现该算法，这与使用数组K[2*W]进行一些额外的简单索引计算相同