用于极大输入的背​​包

Question

我根据维基百科上的伪代码实现了我的问题解决方案。我使用多维数组来存储项目I和容量K的解决方案。但是，对于非常大的输入，这会失败。我的堆空间用完了。有关如何优化的任何建议吗？

int[][] optimal = new int[items][capacity];
boolean[][] solution = new boolean[items][capacity];

失败时：

items = 10000;
capacity = 1000001;