今天学习了树形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
相关推荐
苦藤新鸡10 分钟前
39.二叉树的直径TracyCoder12331 分钟前
LeetCode Hot100（6/100）——15. 三数之和bubiyoushang88832 分钟前
基于传统材料力学势能法的健康齿轮时变啮合刚度数值分析星火开发设计35 分钟前
const 指针与指针 const：分清常量指针与指针常量闻缺陷则喜何志丹35 分钟前
【树 链 菊花】P10418 [蓝桥杯 2023 国 A] 相连的边|普及+ygklwyf1 小时前
JPRS编程竞赛2026#1（AtCoder初学者竞赛442）老鼠只爱大米1 小时前
LeetCode经典算法面试题 #21：合并两个有序链表（迭代法、原地合并法等多种实现方案详解）源代码•宸1 小时前
Leetcode—47. 全排列 II【中等】wen__xvn1 小时前
基础算法集训第20天：DijkstraYiyaoshujuku2 小时前
疾病的发病率、发病人数、患病率、患病人数、死亡率、死亡人数查询网站及数据库