返回信息流之前有个典型的动态规划问题：一个矩阵N×N，一个人从左上角走到右下角，且只能向下或者向右走。求走过的路径中所有点的数字之和的最大值。
这个比较好解决。
现在衍生出一个问题：
两个人从左上角出发都到右下角，两人中途不能经过重复的点，求两人走过的路径所有点之和的最大值。要求复杂度为 N^2。
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #96788同步于 2018/10/10
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
求问一个矩阵从左上角到右下角的最大路径问题
BigEyes
2018/10/10镜像同步3 回复
订阅后，新回复会通过你的通知中心匿名送达。