题意：给你一棵树，树上有很多苹果，现在要求你砍去一些树枝，问你砍去树枝后最多可以保留多少苹果，树形dp入门题 dp[i][j]表示以i为根节点保留j个树枝最多可以保留的苹果数。可得动态转移方程dp[i][j]=max(dp[i][j],dp[la][i]+dp[ra][j-i+1]); AC代码： #include<iostream>#include<algorithm>#include