此题也和二叉搜索树相关,但是又和排列组合有点关系,是挺难想的一个题目。二叉搜索树这个点应该是最先该入手的点。
假设n个节点可能性是 d p [ n ] dp[n] dp[n],假设以节点i为根节点的可能性是 f ( n ) f(n) f(n),那么 d p [ n ] = f ( 1 ) + f ( 2 ) + . . . + f ( n ) dp[n] = f(1)+f(2)+...+f(n) dp[n]=f(1)
此题也和二叉搜索树相关,但是又和排列组合有点关系,是挺难想的一个题目。二叉搜索树这个点应该是最先该入手的点。
假设n个节点可能性是 d p [ n ] dp[n] dp[n],假设以节点i为根节点的可能性是 f ( n ) f(n) f(n),那么 d p [ n ] = f ( 1 ) + f ( 2 ) + . . . + f ( n ) dp[n] = f(1)+f(2)+...+f(n) dp[n]=f(1)