种树的艺术——状态转移方程

题目

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)

posted @ 2020-06-11 14:07  C2022lihan  阅读(111)  评论(0编辑  收藏  举报