摘要:
题目链接: huangjing 题意:给出一幅图。图中有一些点,然后从第1个点出发,然后途径全部有石头的点。最后回到原点,然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。 思路: 状态转移方程 DP[k][i|base[k]]=min(DP[k][i|base[k]],DP 阅读全文
posted @ 2016-03-12 08:54
lcchuguo
阅读(340)
评论(0)
推荐(0)