f[i][j][k]表示树的棵数为i,从左边看过去有j课,从右边看过去有k棵的方案总数
从最矮的开始分析
1.放在最左边
共有f[i - 1][j - 1][k]种方案
2.放在最右边
共有f[i - 1][j][k - 1]种方案
3.放在中间
共有f[i - 1][j][k] * (i - 2)中方案
状态转移方程:f[i][j][k] = f[i - 1][j - 1][k] + f[i - 1][j][k - 1] + f[i - 1][j][k] * (i - 2)
f[i][j][k]表示树的棵数为i,从左边看过去有j课,从右边看过去有k棵的方案总数
从最矮的开始分析
1.放在最左边
共有f[i - 1][j - 1][k]种方案
2.放在最右边
共有f[i - 1][j][k - 1]种方案
3.放在中间
共有f[i - 1][j][k] * (i - 2)中方案
状态转移方程:f[i][j][k] = f[i - 1][j - 1][k] + f[i - 1][j][k - 1] + f[i - 1][j][k] * (i - 2)