藍橋杯 · 算法訓練 · 結點選擇—樹形dp

不恰當的思路  首先拿到題，就想到  圖染色——藍橋杯 · 分考場 ，dfs 從第一個節點遍歷到第n個節點，對於每一個節點試着去裝進一個room（一個room內的所有人都沒有直接關係），最後接收 room 內所有節點的權值和。事實證明，不僅空間耗費大，時間複雜度也很大（因爲要便利每一種對於每一個節點裝與不裝的組合），拿下10分。 AC思路 又聯想到另一道題 藍橋杯 · 對局匹配 ，這個思路其實是對

>>阅读原文<<