超级会员免费看
小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每颗树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢？
举例说明，比如有5棵树，分别结了10，4，5，12，8颗桃子，那么小猴子最多能摘3颗桃子，来自于结了4，5，8颗桃子的桃树。
输入:
输入桃树的数量和每棵树的桃子数 N x1 x2 … xn
输出:
本文探讨了一个有趣的数学问题——猴子摘桃，实际上等同于寻找最长递增子序列。小猴子沿下山路摘桃，每棵树最多摘一个且不能回头，摘过的桃子数不能低于已摘过的。例如，5棵树结了不同数量的桃子，猴子最多能摘3颗。通过输入桃树数量和桃子数，可以计算出猴子能摘到的最大桃子数。
订阅专栏 解锁全文
扫一扫
4万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
