摘要： 补充一个python的实现： 这道题的思路是，从1到n，依次选择某节点作为根节点。假设n=2， 1为根节点：比1小的元素有0个，比1大的元素有1个，因此有dp[0]*dp[1] 2为根节点：比2小的元素有1个，比2大的元素有0个，因此有dp[1]*dp[0] 这两种情况之和，即为dp[2]。 再假设 阅读全文