这是一道关于动态规划的编程题目，描述了在公司聚会中如何选择参加人员以最大化兴奋指数，同时保证总花费不超过预算M元。员工构成一棵有根树，邀请员工时不能邀请其上司。通过动态规划算法，找到最优解，输出最大总兴奋指数。
题目描述
dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。
TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于他的直接上司的编号。
不同的员工对于聚会有着不同的要求，事实上，若邀请第i位员工（编号为i），在聚会中满足他的要求需要花费Ci元。另一方面，不同的员工在聚会中的“兴奋指数”也不同，第i位员工参加聚会的兴奋指数是Ei。
选择参加聚会的人员还有一个限制：
扫一扫
318
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
