2016年3月28日
POJ 3311 Hie with the Pie
摘要： "POJ 3311 Hie with the Pie" 题意：有n+1个地方需要送馅饼，但是只有一个送货员，然后给出每个点到其他n个点的时间，然后找最有方案， 思路：与前两个状压dp不一样，是一个TSP问题。挑战程序设计上面的例题就是一道TSP的问题，不一样的地方就是，在找路径之前，需要用floyd 阅读全文
posted @ 2016-03-28 13:59 zzuli_柚子 阅读(161) 评论(0) 推荐(0) 编辑