python猴子摘香蕉

猴子摘香蕉是一个经典的问题，可以用来讨论算法和编程思维。下面是一种解法：

假设有一堆香蕉，编号为1到n，其中第i个香蕉离地面的高度为h[i]。一只猴子从地面开始，每次可以选择往上爬到最近的一个香蕉上，或者往下爬到离它最近的一个香蕉上。猴子每爬一次，就会吃掉它所在的香蕉。求猴子吃掉所有香蕉的最小总高度。

这个问题可以使用动态规划来解决。首先定义一个二维数组dp，其中dp[i][j]表示猴子从第i个香蕉往上爬到第j个香蕉的最小总高度。

动态规划的状态转移方程如下：
dp[i][j] = min(dp[i][k] + dp[k+1][j]) + sum(h[i:j+1])
其中k是i到j之间的一个分割点，sum(h[i:j+1])表示第i个到第j个香蕉的高度之和。

最终的答案就是dp[n]，即猴子从第1个香蕉到第n个香蕉的最小总高度。