我指的是动态编程方法的以下documentation,并参考第12页的公式和第13页示例,截图如下:
由于在上表中,在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
,如表中所示。请解释我在计算数值时是否遵循任何错误的方法。