今天学习了树形dp
根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程
dpn0=max(dps1,dps0);
dpn1=dps0;
s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp
总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，
9.10总结
2301_809036412024-09-11 8:46
相关推荐
爱刷碗的苏泓舒1 小时前
PPP-AR 中的参考星选取：数学原理、评价指标与切换处理烬羽4 小时前
递归老写崩？一个"退回"公式，把回溯题变成填空题闪电悠米4 小时前
力扣hot100-41.缺失的第一个正数-原地哈希详解星空露珠5 小时前
28种颜色对应名称，QXWZ_IA6 小时前
桥梁数字孪生怎么落地？Kel6 小时前
输出层与反分词（Output Layer & Detokenization）陕西企来客6 小时前
2026年7月技术好GEO优化方案：算法适配与内容策略风栖柳白杨7 小时前
【面试】AI算法工程师_空白自测版本闪电悠米8 小时前
力扣hot100-73.矩阵置零-标记数组详解栋***t8 小时前
从“纸质试卷”到“AI智能组卷”，麦塔在线考试系统如何重构出题逻辑？