2021年04月21日星期三晴【不悲叹过去，不荒废现在，不惧怕未来】
正文目录1 .主题概要2 .树形DP参考文献
1 .专题介绍
二叉树II
2 .树DP图源： shanxiansen310
# include bits/stdc.husingnamespacestd； //最大节点数const int maxN=301； //二叉树节点值vectorint nums； //备忘录int ans[maxN][maxN][maxN]； //树DPintDP(intl，int r，int father ) if ) lr ) return 0； if(ans[L][R][Father]！=-1 ) return ans[l][r][father]； int ret=INT_MAX； //这些节点中的每个节点可能需要遍历for以建立根(intI=L； i=r； I )//递归地计算左右子树的最小成本的intleft=DP(L，i-1，I )； intright=DP(I1，r，I )； //最小总数=min (左侧子树右侧子树中选择的根节点值*father节点值) ret=min ) ret，left right nums[i]*nums[father] )； (/)笔记为已获取的值return ans[l][r][father]=ret； (}int main ) ) { int n； scanf('%d '，n )； nums.resize(n1； for(intI=1； i=n； I ) Scanf('%d '，nums[i]； }memset(ans，-1，sizeof ) ans )； //0是虚拟节点，nums[0]是0intRES=DP(1，n，0 )； printf('%dn '，res )； 返回0； }参考文献https://www.now coder.com/question terminal/0d 939 e 874 a 004 f 449 a 370 ACA 1346 DD 5c
3359 www.now coder.com/question terminal/0d 939 e 874 a 004 f 449 a 370 ACA 1346 DD 5c？ answerType=1f=discussion