我在网上搜索背包算法,在所有的实现中,我看到二维数组的形式是:

 int K[n+1][W+1];

其中n是元素的个数,w是背包中可容纳的最大重量。
这个数组是以自下而上的方式填充的,采用行主格式它甚至可以用列主格式完成吗?

最佳答案

大致上,对数组填充顺序的唯一要求是,如果a

关于algorithm - 背包算法可以以Column主格式实现吗?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/25330530/

10-10 09:38