猴子摘桃--最长递增子串

小猴子下山，沿着下山的路有一排桃树，每棵树都结了一些桃子。小猴子想摘桃子，可是有一些条件须要遵照，小猴子只能沿着下山的方向走，不能回头，每颗树最多摘一个，并且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子。那么小猴子最多能摘到几颗桃子呢？  举例说明，好比有5棵树，分别结了10，4，5，12，8颗桃子，那么小猴子最多能摘3颗桃子，来自于结了4，5，8颗桃子的桃树。java 输入: 

>>阅读原文<<