今天学习了树形dp
根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程
dpn0=max(dps1,dps0);
dpn1=dps0;
s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp
总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，
9.10总结
2301_809036412024-09-11 8:46
相关推荐
Dream it possible！16 小时前
LeetCode 面试经典 150_多维动态规划_交错字符串（97_C++_中等）心抵鹊16 小时前
算法之双指针系列(一)十二16 小时前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室（二分答案 + 差分）小此方17 小时前
[算法实战论：动态规划]回文串问题的dp解法，回文串问题的母题，以及以此为基础的派生题Pniubi18 小时前
力扣560.和为k的子数组D e re k ZH18 小时前
C++ 从零入门（一）：基础语法与程序结构Pniubi19 小时前
力扣438.找到字符串中所有字母异位词東隅已逝，桑榆非晚21 小时前
算法6. 双指针法-查找总价格为目标的两个商品Eyfcom1 天前
〖物联网终端实战 01〗UWB 室内高精度定位：仓储 AGV 与人员的厘米级轨迹追踪bro_Java6661 天前
《排序的底层逻辑：比较、交换与分治》