HDU 2224 The shortest path
题目链接:HDUOJ 2224
题目大意:
给定平面上n个点的坐标,进行一次遍历,遍历的规则就是先从最左边的点遍历到最右边的点,然后从最右边的点遍历到最左边的点,而且所有点要遍历完。
算法:这题完全就是双调旅途的模板
双调旅途是一个非常经典的算法,是用动态规划方法实现的,具体可以参考这篇博客,写得很详细哦,多看几遍哦。双调旅程
下面是AC代码:
#include
#include
#i
原创
2015-05-21 18:27:51 ·
845 阅读 ·
0 评论