本文最后更新于 539 天前,其中的信息可能已经有所发展或是发生改变。
思路分享
本题需要我们计算出能摘取到的桃子的最大值。解题策略如下:
先摘取昨日剩下的桃子;
其次摘取今天的新桃子。
这个思路其实很容易看懂。我们要让摘得的桃子数量最大化,必然要尽可能不让桃子过期。今日的桃子不摘明天还能摘,但是昨天的桃子不摘明天就摘不了了。
技巧
对于本道题目,我们不需要关注桃子在哪棵树上,只需要关注每天产出的桃子的总数,因此我们在读入时只需要统计出每天产生桃子的数量即可。
本题需要我们计算出能摘取到的桃子的最大值。解题策略如下:
先摘取昨日剩下的桃子;
其次摘取今天的新桃子。
这个思路其实很容易看懂。我们要让摘得的桃子数量最大化,必然要尽可能不让桃子过期。今日的桃子不摘明天还能摘,但是昨天的桃子不摘明天就摘不了了。
对于本道题目,我们不需要关注桃子在哪棵树上,只需要关注每天产出的桃子的总数,因此我们在读入时只需要统计出每天产生桃子的数量即可。
欢迎通过E-mail:blog#drinkcat.com 与我进行交流。
关注我的微信订阅号:饮猫DrinkCat在BIT,即是对我最大的支持~