DP---源点到目的点经过最多的1点

0 1 0 0 1

0 0 1 0 0

1 0 1 1 0

1 1 0 1 0

1 0 0 0 1

从右下角的1到达最上层经过1点最多？前提：只能向左或向上移动

 

1 0

0 1

1. 先计算右下角

2. 计算左下角及右上角(需要的元素已经计算过)

3. 计算左上角(需要的元素已经计算过)

 

dp[i,j] = Max(dp[i+1,j], dp[i,j+1])