原创力文档- 0
- 0
- 约小于1千字
- 约 1页
- 2026-04-30 发布于山西
- 举报
【算法分析】
把返回的路线反向，那么整条路线就变成了两条不相交的从起点到终点的路线。这样
我们可以用DP解决。
设b[i,j]表示从起点出发，一个人到i，另一个人到j时的最多城市数。由于b[i,j]等价于
b[j,i]，我们限制j≥i。
状态转移方程：b[i,j]:=max(b[i,k]+1)(k到j存在路线，1≤kj)
【算法分析】
把返回的路线反向，那么整条路线就变成了两条不相交的从起点到终点的路线。这样
我们可以用DP解决。
设b[i,j]表示从起点出发，一个人到i，另一个人到j时的最多城市数。由于b[i,j]等价于
b[j,i]，我们限制j≥i。
状态转移方程：b[i,j]:=max(b[i,k]+1)(k到j存在路线，1≤kj)
文档评论（0）