急问出生公证# Immigration - 落地生根
n*r
1 楼
一个m×n的棋盘,每个格子里有一个值(int)。从棋盘左上角出发,每次只能向右或者
向下走,最终走到棋盘右下角形成一条路径,将其所经过的格子的值累加起来得到一个
sum。问从左上角出发到右下角,找出两条不相交的路径使其sum加起来最大,返回这个
最大值即可。还没想到比较高效的方法~
向下走,最终走到棋盘右下角形成一条路径,将其所经过的格子的值累加起来得到一个
sum。问从左上角出发到右下角,找出两条不相交的路径使其sum加起来最大,返回这个
最大值即可。还没想到比较高效的方法~