树形结构动态算法.pdf

Party提示:动态规划

首先,很显然公司的人员关系构成了一棵树。

设f[a]为a参加会议的情况下,他为根的子树取得的最大幽默值;g[a]为a

不参加会议的情况下,他为根的子树取得的最大幽默值。那么,状态转移方程就

是:

f[a]=g[b1]+g[b2]+...+g[bk

文档评论(0)

1亿VIP精品文档

相关文档