标签： algorithm knapsack-problem
我在网上搜索了背包算法，在所有实现中，我看到2D数组的形式如下：
int K[n+1][W+1];
其中n是元素的数量，W是背包中可以容纳的最大权重。
这个数组以自下而上的方式填充，以行主格式填充。它甚至可以以列主格式完成吗？
答案 0 :(得分：1)
粗略地说，对数组填充顺序的唯一要求是，如果a＆lt; = b且c＆lt; = d，那么（a，c）单元格在（b，d）之后未填充细胞。这是跟踪动态程序的数据依赖性。可以使用行主，列主要和许多其他填充顺序。