众所周知,牛妹有很多很多粉丝,粉丝送了很多很多礼物给牛妹,牛妹的礼物摆满了地板。 地板是的格子,每个格子有且只有一个礼物,牛妹已知每个礼物的体积。 地板的坐标是左上角(1,1) 右下角(N, M)。 牛妹只想要从屋子左上角走到右下角,每次走一步,每步只能向下走一步或者向右走一步或者向右下走一步 每次走过一个格子,拿起(并且必须拿上)这个格子上的礼物。 牛妹想知道,她能走到最后拿起的所有礼物体积最小和是多少?
示例1

输入

[[1,2,3],[2,3,4]]

输出

7

说明

先走到(1,1)这个点,此时和为1,然后走到(1,2)这个点,拿起(1,2)点的数字,此时和为3,最后走到(2,3),拿起(2,3)点的数字,此时和为7

备注:
00
加载中...