Unidirectional TSP UVA - 116

题解：dp[ i ][ j ]表示从格子（i，j）出发到最后一列的最小开销。 以前看这道题，感觉不太好写。其思路有点像数字三角行，从后往前推，不过这道题还要处理很多细节，一是初始化，二是方向的问题 ，因为图是环形的， 三是记录路径（长知识了）。 代码摘自紫书 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #inc

>>阅读原文<<