2017年2月15日
UVA - 116 Unidirectional TSP （单向TSP）（dp---多段图的最短路）
摘要： 题意：给一个m行n列(m<=10, n<=100)的整数矩阵，从第一列任何一个位置出发每次往右，右上或右下走一格，最终到达最后一列。要求经过的整数之和最小。第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。 分析： 1、dp[i][j] 从第i行第j列 阅读全文
posted @ 2017-02-15 17:42 Somnuspoppy 阅读(212) 评论(0) 推荐(0)