多线程DP (要一起行动才可以)

2021-05-15 18:30

阅读:488

设有N*N的方格图(N

 

某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。

此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。

 

技术分享图片


评论


亲,登录后才可以留言!