2016年2月27日
ZOJ 3469 Food Delivery
摘要： 区间DP。 首先很容易想到送货顺序是起点不断向两边扩展的。这样可以用区间DP做。 但是，如果我们这样设计dp，dp[i][j][X]表示[i,j]这一段区间都送完，最终在左端点、右端点的最小花费，是有后效性的。 为什么有后效性？ 如果有一种方案得到的dp[5][8][0]较小，但走的总路程较多，另一 阅读全文
posted @ 2016-02-27 09:48 Fighting_Heart 阅读(260) 评论(0) 推荐(0) 编辑