剑指 Offer 47： 礼物的最大价值

这道题看的出来只能往右往下只能走4步。

应该是每次i或者j加1！不是先j后i

用for循，由于横纵坐标是固定的值（一条直线），所以i=0，j所有情况这种组合可以全部计算出来，当i=1时，j=0这里也会有值，那么j=1以及之后都有了（依赖[1][0],[0][1]），然后按照这个规律递推即可。都不为0可能是往两个方向来的，那么同样的节点后续节点权值是一样的，所以只要考虑前面走过来最小即可。