今天学习了树形dp
根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程
dpn0=max(dps1,dps0);
dpn1=dps0;
s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp
总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，
9.10总结
2301_809036412024-09-11 8:46
相关推荐
船厂电气自动化ai大模型14 分钟前
AI大模型与数学 第32课 函数凹凸性与二阶导数：拐点求解、凹凸区间计算（10道二阶导数计算题）旖旎夜光16 分钟前
LeetCode 3：无重复字符的最长子串（滑动窗口） —— 题解叠层归一研究院2 小时前
AGI 系统（十一）：二阶网络 — 二阶递归 × 多主体 (元符号网络)zlinear数据采集卡2 小时前
D223的PWM电机控制：6路独立脉冲+加减速算法深度解析杨石兴3 小时前
31、玩具MoM:用2x2矩阵串起全套流程江畔柳前堤3 小时前
Function Calling 与 Tool Calling：从认知到工程的全景深度解析Navigator_Z3 小时前
LeetCode //C - 1192. Critical Connections in a Networkzander2583 小时前
LeetCode 739：每日温度——为什么单调栈要持续弹出2601_955759883 小时前
如何降低 Claude API 批量生产返工率rannn_1113 小时前
【力扣hot100】链表专题下|138、148、23、146