首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2267专题
uva 1347 poj 2267 Tour 最短双调回路
// uva1347 Tour 最短双调路线// 这道题是看着紫书上面写着的// dp[i][j]表示1至max(i,j)都已经走过时并且第一个人在i// 第二个人在j点时所要走的最短的距离,则dp[i][j] = dp[j][i]// 状态转移方程为// dp[i+1][j] = max(dp[i][j]+dist[i][i+1],dp[i+1][i]+dist[j][i+1])//
阅读更多...