【感受算法魅力T02】摘桃子

 

思路分享

本题需要我们计算出能摘取到的桃子的最大值。解题策略如下：

先摘取昨日剩下的桃子；

其次摘取今天的新桃子。

这个思路其实很容易看懂。我们要让摘得的桃子数量最大化，必然要尽可能不让桃子过期。今日的桃子不摘明天还能摘，但是昨天的桃子不摘明天就摘不了了。

技巧

对于本道题目，我们不需要关注桃子在哪棵树上，只需要关注每天产出的桃子的总数，因此我们在读入时只需要统计出每天产生桃子的数量即可。