广州企业网站建设开发,创意交易平台官网,福州设计企业项目建设管理系统,企业网站设计方案解题思路#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数组