阿里巴巴測驗題猴子摘桃問題(LIS問題)

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