DP一周做题报告2

前一篇里的题目过于水，我在讲点别的题目（其实也很*） 我发现我上片博客讲的太鸡儿罗嗦了，这片我简单点，都是文化人嘛。 例题一——FJ收苹果 额，这道题目也很好做。 首先按照时间排序。对于第i个苹果，枚举时间在他前面的所有苹果，计算一下距离，如果可以从那个苹果走过来接这个苹果，那fi就可以继承fj的最优值。ojbk！ 例题二——饥饿的奶牛 这道题目好像和轮船问题差不多，只是算的方法起来不一样而已。

>>阅读原文<<