n****r
发帖数: 10 | 1 一个m×n的棋盘，每个格子里有一个值(int)。从棋盘左上角出发，每次只能向右或者
向下走，最终走到棋盘右下角形成一条路径，将其所经过的格子的值累加起来得到一个
sum。问从左上角出发到右下角，找出两条不相交的路径使其sum加起来最大，返回这个
最大值即可。还没想到比较高效的方法～ |
p*****2
发帖数: 21240 | 2
http://blog.sina.com.cn/s/blog_b9285de20101ijil.html
【在 n****r 的大作中提到】
: 一个m×n的棋盘，每个格子里有一个值(int)。从棋盘左上角出发，每次只能向右或者
: 向下走，最终走到棋盘右下角形成一条路径，将其所经过的格子的值累加起来得到一个
: sum。问从左上角出发到右下角，找出两条不相交的路径使其sum加起来最大，返回这个
: 最大值即可。还没想到比较高效的方法～
|
A***o
发帖数: 358 | 3 都考到四维dp了
一个m×n的棋盘，每个格子里有一个值(int)。从棋盘左上角出发，每次只能向右或者
向下走，最终走到棋盘右下角形成一条路径，将其所经过的格子的值累加起来得到一个
sum。问从左上角........
【在 n****r 的大作中提到】
: 一个m×n的棋盘，每个格子里有一个值(int)。从棋盘左上角出发，每次只能向右或者
: 向下走，最终走到棋盘右下角形成一条路径，将其所经过的格子的值累加起来得到一个
: sum。问从左上角出发到右下角，找出两条不相交的路径使其sum加起来最大，返回这个
: 最大值即可。还没想到比较高效的方法～
|
n****r
发帖数: 10 | |
b*****n
发帖数: 618 | 5 稍微修改一下就可以了，在DP的时候除去相交的情况
思路是一样的
【在 n****r 的大作中提到】
: 但是这道题要求两条路径除了在起点和终点以外不能相交。
|
r*********n
发帖数: 4553 | 6 using peking2's notation
if i == x && j == y
dp[i][j][x][y] = -infinite
【在 n****r 的大作中提到】
: 但是这道题要求两条路径除了在起点和终点以外不能相交。
|
