問題描述：公司辦晚會，每個人都有乙個活躍度，為了氣氛好，要求不能同時把上司和員工分在一起（約束條件）。讓你去做出選擇，盡力讓總活躍度最大。很明顯乙個動態規劃問題。
sample input
7
1 //可以畫棵樹11
1111
1 3 //l k，k是l的上司 3是1的上司
5
思路是：深搜便利該樹，已訪問過的結點不再訪問。
#include #include #include #include #include using namespace std;
const int maxn=6005;
vectorson[maxn]; //？？？
bool vis[maxn];
int dp[maxn][2];
int n;
void dfs(int root)
} }
int main()
int fa,so;
while(scanf("%d%d",&so,&fa)!=eof)
dfs(1);
cout<
} return 0;
}
POJ2342 簡單樹形dp
因為在做hdu4126的時候需要使用樹形dp，然而我對樹形dp一點也不了解，所以做一下樹形dp的題來加深其了解，題目不說了 dp方程是 dp i 0 max dp j 0 dp j 1 i是j的父親 dp i 1 dp j 0 其中dp i 0 表示該人沒來 dp i 1 表示該人來了 貼 incl...
poj2342 樹形dp入門
題意 公司要舉辦一次晚會，但是為了使得晚會的氣氛更加活躍，每個參加晚會的人都不希望在晚會中見到他的直接上司 現在已知每個人的活躍指數和上司關係，求邀請哪些人來能使得晚會的總活躍指數最大。分析 毫無疑問肯定需要先建樹，然後就是從這棵樹裡面選擇一些點，當然不能暴力。我們用dp i 0 表示不選擇第i棵樹...
POJ 2342 （樹形dp入門）
樹形dp，現在才開始看，先敲個水題入個門吧，這個題很簡單，知道樹dp的概念大概就能做出來 我們用dp root 2 代表當前節點這個人是否參加當前聚會的方法數，dp i 0 代表不參加加,dp i 1 代表參加，那麼dp i 0 max dp j 0 dp j 1 dp i 1 dp j 0 其中j...