9.10总结

今天学习了树形dp

根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程

dp[n][0]=max(dp[s][1],dp[s][0]);

dp[n][1]=dp[s][0];

s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp

总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，