DP一周做题报告2

前一篇里的题目过于水，我在讲点别的题目（其实也很*）
我发现我上片博客讲的太鸡儿罗嗦了，这片我简单点，都是文化人嘛。
例题一——FJ收苹果

额，这道题目也很好做。
首先按照时间排序。对于第i个苹果，枚举时间在他前面的所有苹果，计算一下距离，如果可以从那个苹果走过来接这个苹果，那fi就可以继承fj的最优值。ojbk！

例题二——饥饿的奶牛

这道题目好像和轮船问题差不多，只是算的方法起来不一样而已。
将奶牛们的需求看成一段线段排序，然后按照我在上一博客里写的小船问题那样做就行了。（超简洁！）

唉，我感觉好，好简单啊。