MapBox OA 一脸懵逼的DP题

lupeiqing 发表于 2019-12-13 01:21
请问楼主有没用presum数列啊？怎么计算和存储啊

用了 presum 的数列

大概举个例子应该就懂了， 例如给了[1, 3, 6]

1. presum = [0, 1, 4, 10]
   
2. dp = [[1, 3, 6],
   
3.      [-1, -3, 0],
   
4.      [9, 0, 0]]
   
5.          

复制代码

直接写了2-D DP好懂点，但是可以直接改成1D的。

kurosuha 发表于 2019/12/13 04:44:07
用了 presum 的数列

大概举个例子应该就懂了， 例如给了[1, 3, 6]
[mw_shl_code=j...

非常感谢感谢感谢