猴子與香蕉(動態規劃狀態轉移方程)

 【問題描述】   　　一隻猴子找到了不少香蕉樹，這些香蕉樹都種在同一直線上，而猴子則在這排香蕉樹的第一棵樹上。這隻猴子固然想吃盡可能多的香蕉，但它又不想在地上走，只想從一棵樹跳到另外一棵樹上.同時猴子的體力有限，它不能一次跳得太遠或跳得次數太多，每當他跳到一棵樹上，就會把那棵樹上的香蕉都吃掉。那麼，它最多能吃多少個香蕉呢？   【輸入格式】   　　輸入第一行爲三個整數，分別是香蕉樹的棵數N,猴

>>阅读原文<<