今天学习了树形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
相关推荐
学高数就犯困29 分钟前
性能优化：LRU缓存（清晰易懂带图解）CoovallyAIHub3 小时前
CVPR 2026 | MixerCSeg：仅2.05 GFLOPs刷新四大裂缝分割基准！解耦Mamba隐式注意力，CNN+Transformer+Mamba三CoovallyAIHub4 小时前
YOLO26-Pose 深度解读：端到端架构重新设计，姿态估计凭什么跨代领先？CoovallyAIHub4 小时前
化工厂气体泄漏怎么用AI检测？30张图3D重建气体泄漏场景——美国国家实验室NeRF新研究颜酱16 小时前
图的数据结构：从「多叉树」到存储与遍历zone773921 小时前
006：RAG 入门-面试官问你，RAG 为什么要切块？CoovallyAIHub1 天前
OpenClaw 近 2000 个 Skills，为什么没有一个好用的视觉检测工具？CoovallyAIHub1 天前
CVPR 2026 | 用一句话告诉 AI 分割什么——MedCLIPSeg 让医学图像分割不再需要海量标注CoovallyAIHub1 天前
Claude Code 突然变成了 66 个专家？这个 5.8k Star 的开源项目，让我重新理解了什么叫"会用 AI"兆子龙1 天前
前端哨兵模式（Sentinel Pattern）：优雅实现无限滚动加载