HDU 1619 Unidirectional TSP (单向旅行商问题)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1619
题目大意:找出从最左边到最右边的权值最小的一条路(起点可以是最左边的任意一点,终点同理),如果有多条,输出字典序最小的那一条的路径(只需要输出在第几行)和权值。
注意:只能向右,右上方,右下方前进,第一行可以到达最后一行,最后一行也能到第一行。
思路:动态规划,用数组来储存下一步的行数,dp记...
原创
2019-06-30 18:59:05 ·
253 阅读 ·
0 评论