- 博客(1)
- 收藏
- 关注
RSS订阅原创 POJ 3311 Hie with the Pie(Floyd+状态压缩DP)
//Floyd + 状态压缩DP //题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短 //也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j] //接着枚举所有状态，用11位二进制表示10个城市和pizza店，1表示经过，0表示没有经过 //定义状态DP(S,i
2015-02-01 20:08:39
365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人