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

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