樹形DP簡單總結

樹的特徵node 1.N個點 只有N-1條邊的無向圖ios 2.無向圖裏 任意兩點有且只有一條路c++ 3.一個點只有一個前驅 但能夠有多個後繼數組 4.無向圖沒有環app 樹形DP框架 因爲樹有着自然的遞歸結構 父子結構 並且它做爲一種特殊的圖 能夠描述許多複雜的信息 所以在樹就成了一種很適合DP的框架spa 問題：給你一棵樹 要求用最少的代價（最大的收益）完成給定的操做code 樹形DP 通常

>>阅读原文<<