2012年11月12日
UVa 116 Unidirectional TSP（简单旅行商DP）
摘要： 题意： 求代价最小的一条路径。 思路： 由于要求路径，并且要求输出字典顺序最小的序列。所以逆向求DP，模仿dfs，将降低解题难度。 阅读全文
posted @ 2012-11-12 00:31 kedebug 阅读(470) 评论(0) 推荐(0)