蚌埠网站设计,资深的网站建设,wordpress 简洁 模板,天天广告联盟解题思路#xff1a;
输入n3
n 0 1个
n 1 1个
n 2 2个
头1头2头3
头1 左子树0节点#xff08;个数#xff09;x右子树2个节点#xff08;个数#xff09;
头2 左子树1节点#xff08;个数#xff09;x右子树1个节点#xff08;个数#xff09;
头3 左子…解题思路
输入n3
n 0 1个
n 1 1个
n 2 2个
头1头2头3
头1 左子树0节点个数x右子树2个节点个数
头2 左子树1节点个数x右子树1个节点个数
头3 左子树2节点个数x右子树0个节点个数
dp含义
dp[3] dp[0] *dp[2] dp[1] *dp[1] dp[2] * dp[0]
递推公式
dp[i] dp[j-1] * dp[i-j]
j相当于是头节点的元素j-1相当于以j为头节点左子树节点数量i-j以j为头节点右子树节点数量
将i遍历到j进行累加
初始化:
dp[0] 1
dp[1] 1(可以从递推公式推出来可以不初始化0)
遍历顺序
从左往右根据递推公式可知
代码实现最后如果结果有问题记得打印dp数组
