写点什么
  • 发布
  • 评论
  • 划线
  • 收藏
  • 关注
  • 全部分类
从一道美团春招笔试题目出发，揭开树DP的神秘面纱
从一道美团春招笔试题目出发，揭开树 DP 的神秘面纱

用户头像
面鲸

3 月 22 日

给定一棵树，每一个节点有一个权重，选择其中某些节点，满足被选中的节点两两不相邻，求在所有的选择方案中，最大化被选择节点权值之和的情况下，被选择节点权值最小值尽可能大。(白话一点说就是，优先保证选择的节点权值和最大；如果有多个和最大的情况，要

个人成就

  • 发布了 1 篇内容

    共 2623字， 被阅读 10次

  • 获得了 0 次赞同

    获得了 0次喜欢， 获得了 0 次收藏

  • 参与了 0 次互动

    互动包含发布评论、点赞评论、参与投票等

TA 关注的
还没有关注其他内容哦
Copyright © 2021, Geekbang Technology Ltd. All rights reserved. 极客邦控股（北京）有限公司 | 京 ICP 备 16027448 号 - 5京公网安备京公网安备 11010502039052号

聚焦未来六大战场，构建有效的技术战略

聚焦未来六大战场，构建有效的技术战略

面鲸