hdu 5418 Victor and World
题目:点击打开链接
题解:
题意:一个人从第一个城市出发,要求把城市都走完最后回到现在城市,耗油量最少。
思路分析:由于城市可以重复访问,从而任何状态下,由城市i到城市j没有路径上的限制,故从城市i到城市j必然选择路程最小的路径来走,可先用Floyd算法求出任意两城市之间的最短路或最小花费,然后通过状压DP来求解。
数学模型:dp[i][v]表示在状态v下,到达城市i所
原创
2015-09-03 19:27:38 ·
307 阅读 ·
0 评论