解題思路：
設dp[i][0]表示:當前這個點不選，dp[i][1]表示當前這個點選擇的最優解。
轉移方程：dp[cur][0]+=max(dp[son][1],dp[son][0]);//當前這個點不選，那他的孩子可選可不選，取
最大的。
dp[cur][1]+=dp[son][0]//當前這點選擇，那他的孩子就不能選擇。
#include#include#include#includeusing namespace std;
vectors[6005];
int q[6005],fa[6005];
int dp[6005][2];
void dfs(int r)
{ dp[r][1]=q[r];
for(int i=0;i
hdu1520樹形dp入門
題目鏈結 題意 要開派對，邀請了上司就不能邀請他的下屬，邀請了下屬就不能邀請他的上司，每個人有乙個值，求邀請的人的總值最大 第一行給出乙個數n，代表有n個人。下面n行分別給出n個人的的值 再下面n行每行給出l,k k是l的上司 以0 0結束一組輸入 樹形dp 把每個人看成乙個點，則該點有兩個狀態 邀...
HDU1520（樹形dp入門題）
題意 在乙個有根樹上每個節點有乙個權值，每相鄰的父親和孩子只能選擇乙個，問怎麼選擇總權值之和最大。思路 樹形dp的常規入門題 設dp i 0 表示 當前這個點不選，dp i 1 表示當前這個點選擇的最優解。轉移方程 dp cur 0 max dp son 1 dp son 0 當前這個點不選，那他的...
HDU 1520 簡單樹形dp
題意 乙個大學要舉行職工party。為使party中每個人都玩的開心，直接上司和下屬關係的員工不能同時參加。每個人都有各自的歡樂值。問如何邀請使得總歡樂值最大。dp i 1 表示選擇i點 dp i 0 表示不選擇i點 include include include include using nam...