8.5(337)——树形dp
2024-09-06 15:48:22
将题目进行翻译,就是遍历二叉树算出最大权值,在遍历过程中,不能同时选择两个相连的节点。
第一种子问题的构造,是以爷爷——父亲——孙子的“三代”节点一同构造的,将最优子问题的结构定义为rob(TreeNode node)
对于爷爷节点root来说,有以下两种选择方式:
①选中了爷爷节点的权值,就不能再选择两个子节点,但是可以选择4个孙子节点提供的最优解
②不选中爷爷节点,就可以选2个儿子节点
最新文章
- SQL日期格式转换
- abort终止正在进行中的的ajax请求
- 关于引用类型作为参数加上ref与不加ref的区别
- A Neural Probabilistic Language Model
- ASP.NET中的验证控件
- 再也不用担心ie下console.log报错了。。。
- 【HDOJ】1619 Unidirectional TSP
- 复数类(C++练习一)
- tomcat 项目部署问题
- IOS ARC和非ARC文件混用
- 为何你跟着滴滴D8级前端大神撸代码,技术却依旧原地踏步?
- 播放器更改语言归属地后Cnario player软件无法启动的问题
- DevExpress控件GridControl中的布局详解 【转】
- [pycocotools修改]cocoeval.py
- 第13组_16通信3班_045_OSPFv3作业
- 机器学习---朴素贝叶斯分类器(Machine Learning Naive Bayes Classifier)
- Android x86 下运行纯ARM版APP
- java并发编程系列三、Lock和Condition
- [Unity移动端]Touch类
- Problem A: 道路建设 解题报告