主题： uva 116 Unidirectional TSP
意甲冠军：给定一个矩阵，当前格儿童值三个方向回格最小值和当前的和，就第一列的最小值并打印路径（同样则去字典序最小的）、
分析：刚開始想错了，从前往后走，这种话没有办法控制字典序最小，用dfs标记了一下超时了。
事实上从后往前走就好了。
以后一定先想清楚顺序。然后dp的时候选择字典序最小的。用father数据记录就可以。
AC代码：
#include#include #include #include #include
本文共 601 字，大约阅读时间需要 2 分钟。
主题： uva 116 Unidirectional TSP
意甲冠军：给定一个矩阵，当前格儿童值三个方向回格最小值和当前的和，就第一列的最小值并打印路径（同样则去字典序最小的）、
分析：刚開始想错了，从前往后走，这种话没有办法控制字典序最小，用dfs标记了一下超时了。
事实上从后往前走就好了。
以后一定先想清楚顺序。然后dp的时候选择字典序最小的。用father数据记录就可以。
AC代码：
#include#include #include #include #include
转载于:https://www.cnblogs.com/gcczhongduan/p/5043420.html