笔试题
0 人感兴趣 · 3 次引用
- 最新
- 推荐
从一道美团春招笔试题目出发,揭开树 DP 的神秘面纱
给定一棵树,每一个节点有一个权重,选择其中某些节点,满足被选中的节点两两不相邻,求在所有的选择方案中,最大化被选择节点权值之和的情况下,被选择节点权值最小值尽可能大。(白话一点说就是,优先保证选择的节点权值和最大;如果有多个和最大的情况,要
0 人感兴趣 · 3 次引用
给定一棵树,每一个节点有一个权重,选择其中某些节点,满足被选中的节点两两不相邻,求在所有的选择方案中,最大化被选择节点权值之和的情况下,被选择节点权值最小值尽可能大。(白话一点说就是,优先保证选择的节点权值和最大;如果有多个和最大的情况,要