樹形動態規劃（樹形DP）入門問題—初探 & 訓練

樹形DP入門 poj 2342 Anniversary party   先來個題入門一下~ 題意： 某公司要舉辦一次晚會，可是爲了使得晚會的氣氛更加活躍，每一個參加晚會的人都不但願在晚會中見到他的直接上司，如今已知每一個人的活躍指數和上司關係（固然不可能存在環），求邀請哪些人（多少人）來能使得晚會的總活躍指數最大。 解題思路： 任何一個點的取捨能夠看做一種決策，那麼狀態就是在某個點取的時候或者不取

>>阅读原文<<