了解如何在表中为Knapsack方法填充值

时间:2016-02-26 09:21:56

标签: dynamic-programming knapsack-problem

我指的是动态编程方法的以下documentation,并参考第12页的公式和第13页示例,截图如下:

enter image description here

enter image description here

由于在上表中,在V[1,5]之前一切都为零,我决定通过替换第12页中提到的公式中的值来计算其值。我的计算如下:

V[1,5] = max ( V[0,10] , v1 + V[0,5] )

       =  max ( V[0,10] , 0 + V[0,10-0])

       =  max ( 0 , 0 ) 

       =   0 

我想知道,他们如何获得价值10,如表中所示。请解释我在计算数值时是否遵循任何错误的方法。

0 个答案:

没有答案