阿里巴巴測驗題猴子摘桃問題（LIS問題）

問題描述：小猴子下山，沿着下山的路由一排桃樹，每棵樹都結了一些桃子。小猴子想摘桃子，可是有一些條件須要遵照，小猴子只能沿着下山的方向走，不能回頭，每棵樹最多摘一個，並且一旦摘了一棵樹的桃子，就不能再摘比這棵樹結的桃子少的樹上的桃子了，那麼小猴子最多能摘幾個桃子呢？舉例說明，好比有5課樹，分別結了10,4,5,12,8顆桃子，那麼小猴子最多能摘3顆桃子，來自於結了4,5,8顆桃子的樹。 問題解析：若

>>阅读原文<<