今天学习了树形dp
根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程
dpn0=max(dps1,dps0);
dpn1=dps0;
s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp
总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，
9.10总结
2301_809036412024-09-11 8:46
相关推荐
木井巳6 小时前
【BFS/DFS 解决 FloodFill 算法】太平洋大西洋水流问题心抵鹊6 小时前
归并排序之翻转对(hard)白山编程大哥6 小时前
Java 集合算法：从排序、查找到底层原理的实战指南shehuiyuelaiyuehao6 小时前
算法34，位运算符操作，总结Navigator_Z7 小时前
LeetCode //C - 1224. Maximum Equal FrequencyNavigator_Z7 小时前
LeetCode //C++ - 1226. The Dining PhilosophersFOORIR7 小时前
3D视觉+AI客流系统怎么做：从Sensor Pipeline到数据事件引擎Omics Pro9 小时前
Arc研究所Cell｜全新虚拟细胞官方基准评测框架CoderYanger11 小时前
A.每日一题：1140. 石子游戏 II小雨笙笙11 小时前
机器学习：评估模型与选择