猴子与香蕉(动态规划状态转移方程)

 【问题描述】   　　一只猴子找到了不少香蕉树，这些香蕉树都种在同一直线上，而猴子则在这排香蕉树的第一棵树上。这只猴子固然想吃尽可能多的香蕉，但它又不想在地上走，只想从一棵树跳到另外一棵树上.同时猴子的体力有限，它不能一次跳得太远或跳得次数太多，每当他跳到一棵树上，就会把那棵树上的香蕉都吃掉。那么，它最多能吃多少个香蕉呢？   【输入格式】   　　输入第一行为三个整数，分别是香蕉树的棵数N,猴

>>阅读原文<<