seasonal

摘要： 题意：算法导论上的一道习题，给出一系列点的的坐标，现在从最左端出发，到达最右端的点，再返回原点，要求遍历所有点并且路程最短。要点：出发又返回可以看成两个人同时从左往右走，其中一个人走的快一个人走的慢。重点是因为一个点只能走一次，所以可以想出最优子结构，假设现在用dp[... 阅读全文