摘要: 题意:给你一个平面上的点集(x值各不相等),问你从最左边走到最右边(只能以x递增的顺序),再从最右边回到最左边(以x递减的顺序)问你最短距离是多少。解题思路:dp[i][j] 表示 其中一条路已经到了 i 另一条路 在j 的最短距离。解题代码: 1 // File Name: c.1.cpp 2 /... 阅读全文
posted @ 2015-03-17 16:52 dark_dream 阅读(202) 评论(0) 推荐(0) 编辑