poj 3311（状态压缩DP）
摘要：
poj 3311（状态压缩DP）题意：一个人送披萨从原点出发，每次不超过10个地方，每个地方可以重复走，给出这些地方之间的时间，求送完披萨回到原点的最小时间。解析：类似TSP问题，但是每个点可以重复走，先用floyd预处理每个点两两之间的最短距离，然后用状态压缩DP求出走完所有点后回到原点的最短距离... 阅读全文
posted @ 2013-08-05 00:45 jumpingfrog0 阅读(688) 评论(0) 推荐(0) 编辑
