2018 年 9月 7 日随笔档案 - 悠悠呦~

2018年9月7日

该文被密码保护。阅读全文

posted @ 2018-09-07 14:04 悠悠呦~ 阅读(3) 评论(0) 推荐(0) 编辑

摘要： <题目链接> 题目大意：给出n个点和m条边，求经过所有点所需的最小花费，每个点最多经过两次。解题分析： TSP问题类型，由于此题每个点有三种状态，所以采用三进制状态压缩，0、1、2 分别代表经过这个点的次数，然后就与TSP的dp解法类似，dp[i][j]代表状态为i，以 j 城市作为旅途的最后一阅读全文

posted @ 2018-09-07 09:13 悠悠呦~ 阅读(180) 评论(0) 推荐(0) 编辑

公告