51nod-1412 AVL树的种类

地址：http://www.51nod.com/Challenge/Problem.html#!#problemId=1412 思路：dp dp[i][k]:表示i个结点，最大深度为k的个数。 转移方程: dp[i][k]+=dp[j][k-1]*dp[i-1-j][k-1]  dp[i][k]+=2*dp[j][k-1]*dp[i-1-j][k-2] Code: #include<iostrea

>>阅读原文<<