摘要：
本题为《算法导论》动态规划一章中思考题的第一题。原题目中假设任意两点的x坐标均不同，hdu2224中并没有说明，但后台数据应该是没有x坐标重复点的。这道题目，网上写解法的文章很多，但是很多都写得很乱，有些甚至是错误的。在这里我想好好澄清一下O(n^2)的解法及其原理，希望能起到抛砖引玉的作用。原题大意：平面n个不同的点（假设任意两点x坐标不同），旅程从最左点开始，严格地从左到右直至最右点，然后严格地从右到左至最左点。求最短双调路线。解法：(1)对n个点按x坐标排序，我们用dp[i][j]表示其中一条路径走到i点，另一条路径走到j点(且i和j并不相连)；则dp[i][j]==dp[j][i]（想 阅读全文
