2014年10月30日
【HDU2224】The shortest path（双调欧几里得dp）
摘要： 算法导论上一道dp，挺有趣的。于是就研究了一阵。dp(i, j)代表从左边第一个点到第i个点与从从左边最后一个点（即为第一个点）到j点的最优距离和。于是找到了子状态。决策过程dp[i][j] = min{dp[i-1][j] + Dis(i, i - 1), dp[i - 1][k] + Dis(k... 阅读全文
posted @ 2014-10-30 18:22 Desgard_Duan 阅读(592) 评论(0) 推荐(0) 编辑