LeetCode 摘櫻桃（動態規劃）

一個N x N的網格(grid) 表明了一塊櫻桃地，每一個格子由如下三種數字的一種來表示：web 0 表示這個格子是空的，因此你能夠穿過它。 1 表示這個格子裏裝着一個櫻桃，你能夠摘到櫻桃而後穿過它。 -1 表示這個格子裏有荊棘，擋着你的路。 你的任務是在遵照下列規則的狀況下，儘量的摘到最多櫻桃：數組 從位置 (0, 0) 出發，最後到達 (N-1, N-1) ，只能向下或向右走，而且只能穿越有效

>>阅读原文<<