蓝桥杯 · 算法训练 · 结点选择—树形dp

不恰当的思路  首先拿到题，就想到  图染色——蓝桥杯 · 分考场 ，dfs 从第一个节点遍历到第n个节点，对于每一个节点试着去装进一个room（一个room内的所有人都没有直接关系），最后接收 room 内所有节点的权值和。事实证明，不仅空间耗费大，时间复杂度也很大（因为要便利每一种对于每一个节点装与不装的组合），拿下10分。 AC思路 又联想到另一道题 蓝桥杯 · 对局匹配 ，这个思路其实是对

>>阅读原文<<