poj2342/poj3342——基礎的樹形DP

poj2342:node 題目大意:ios 大學要開年會,請公司的人來參加聚會,可是不但願員工和其最直接的上司同時出如今聚會上,問最多能邀請到多少人蔘加聚會。數組 解題思路:spa 轉化成樹的結構就是父親節點和孩子節點不能同時出現。code 設dp[i][0] 表示不取第i我的能獲得的最大人數。ci     dp[i][1] 表示取第i我的能獲得的最大人數。string 能夠獲得以下的狀態轉移方程
相關文章
相關標籤/搜索