阿里巴巴测验题猴子摘桃问题（LIS问题）

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

>>阅读原文<<