今天学习了树形dp
根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程
dp[n][0]=max(dp[s][1],dp[s][0]);
dp[n][1]=dp[s][0];
s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp
总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，
9.10总结
2301_809036412024-09-11 8:46
相关推荐
为什么这亚子32 分钟前
九、Go语言快速入门之map待42 分钟前
开源竞争-数据驱动成长-11/05-大专生的思考～yY…s<#>1 小时前
【刷题17】最小栈、栈的压入弹出、逆波兰表达式幸运超级加倍~2 小时前
软件设计师-上午题-16 算法(4-5分)yannan201903132 小时前
【算法】（Python）动态规划埃菲尔铁塔_CV算法2 小时前
人工智能图像算法：开启视觉新时代的钥匙EasyCVR2 小时前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流，WebRTC播放出现抖动、卡顿如何解决？linsa_pursuer2 小时前
快乐数算法小芒果_012 小时前
P11229 [CSP-J 2024] 小木棍qq_434085902 小时前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II