将题目进行翻译,就是遍历二叉树算出最大权值,在遍历过程中,不能同时选择两个相连的节点。

第一种子问题的构造,是以爷爷——父亲——孙子的“三代”节点一同构造的,将最优子问题的结构定义为rob(TreeNode node)

  对于爷爷节点root来说,有以下两种选择方式:

  ①选中了爷爷节点的权值,就不能再选择两个子节点,但是可以选择4个孙子节点提供的最优解

  ②不选中爷爷节点,就可以选2个儿子节点

最新文章

  1. SQL日期格式转换
  2. abort终止正在进行中的的ajax请求
  3. 关于引用类型作为参数加上ref与不加ref的区别
  4. A Neural Probabilistic Language Model
  5. ASP.NET中的验证控件
  6. 再也不用担心ie下console.log报错了。。。
  7. 【HDOJ】1619 Unidirectional TSP
  8. 复数类(C++练习一)
  9. tomcat 项目部署问题
  10. IOS ARC和非ARC文件混用
  11. 为何你跟着滴滴D8级前端大神撸代码,技术却依旧原地踏步?
  12. 播放器更改语言归属地后Cnario player软件无法启动的问题
  13. DevExpress控件GridControl中的布局详解 【转】
  14. [pycocotools修改]cocoeval.py
  15. 第13组_16通信3班_045_OSPFv3作业
  16. 机器学习---朴素贝叶斯分类器(Machine Learning Naive Bayes Classifier)
  17. Android x86 下运行纯ARM版APP
  18. java并发编程系列三、Lock和Condition
  19. [Unity移动端]Touch类
  20. Problem A: 道路建设 解题报告

热门文章

  1. skynet 开启 https 配置
  2. JDK7&JDK9处理异常新特性
  3. Markdown快捷键详解(源自狂神说Java视频,整理版)
  4. MAC地址知识
  5. java.net.NoRouteToHostException: 无法指定被请求的地址
  6. PHP的CLI命令行运行模式浅析
  7. MNIST手写数字识别:卷积神经网络
  8. centos7.5 部署 lopendap
  9. Lucene基础入门
  10. vue 主次页面区分