2020年5月28日
牛客算法周周练7-题解
摘要： 链接：https://ac.nowcoder.com/acm/contest/5927#question A - 收集纸片 题意： 在二维坐标中有$n$个点需要你依次到达并最后返回起点，求最短路程 思路： 典型的$TSP$旅行商问题，因为$n$最大只有$10$,所以我们可以用$DFS$遍历所有可能的 阅读全文
posted @ 2020-05-28 20:56 overrate_wsj 阅读(160) 评论(0) 推荐(0) 编辑