没有上司的晚会（树形DP）
摘要：解题思路:树形DP问题转化：将 "选择不相邻节点以获得最大价值" 的问题，转化为每个节点的两种状态决策选当前节点：则不能选任何子节点……
我的野心很大 所以我没资格停止
摘要：解题思路: 树状DP 啊啊啊 好难注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;……
树形DP #1319: 没有上司的晚会(C++)
[TOC]------#题目解读##题目描述N个职员，编号1~N他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数Hi给出邀请若干人员，**如果邀请了A，则不能邀请A的直接上司**#思路对于某个根节点来说如果我们选择当前结点,
没有上司的晚会 树形dp
#includeusingnamespacestd;inth[6005],v[6005],f[6005][2],n,x,y,root;/*h数组存储每个节点的权重。v数组存储每个节点的父亲节点数量，在树中应该是0或1n是树中节点的数量。x和y是临时变量，用于存储输入的边的两个节点。
小白随便写的，记录一下，python开荒
摘要：```python
"""
树形dp吧这题，这题很经典，但大多写法都是c/c++ 写了一下python
然后大部分思路都是dfs深搜
这里写了一下层次遍历的思路 其实和dfs的差不多 但还是提……
1319: 没有上司的晚会-c++-动规加深搜
摘要：解题思路:这是一道树形DP，可以用深搜和动规来实现定义dp数组：int dp[10010][3];//dp[x][0]代表x没来快乐最大值，dp[x][1]代表x来了快乐最大值定义一个二维数组，储存一……
1319: 没有上司的晚会
#没有上司的晚会```cpp/**1319:没有上司的晚会*贴脸的树形DP，hhh。已知关系结构是树形，数据范围--考虑dp。*dp[root][join]=表示root在join情况下的最大值。*dp[root][1]=sum(dp[sons][0]);*dp[root][0]=sum(max{dp
1319: 没有上司的晚会
```cpp#include#includeusingnamespacestd;constintmaxn=6001;intn,dp[maxn][2],hap[maxn];boolno_head[maxn];vectordown[maxn];intdfs(intnow,
P1052 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
const int maxn=6e3+10;
int n;
int dp……