2015年8月23日
第六周 8.23-8.29
摘要： 8.23POJ 3311Hie with the PieTSP问题。先跑一遍Floyd。再状压dp。dp[i][j]表示经过集合i的点最后到达j的最短距离。转移：取集合i中任意一点j。如果i中只有j。dp[i][j]=dist[i][j]。如果i中还有其他点k。dp[i][j]=min(dp[i\{... 阅读全文
posted @ 2015-08-23 00:22 Aguin 阅读(293) 评论(0) 推荐(0) 编辑