注册
登录
边缘数据治理
二叉树动态编程：最大限度地利用有限的边缘容量传输数据
返回
二叉树动态编程：最大限度地利用有限的边缘容量传输数据
作者:
Let us fly
发布时间:
2024-12-23 04:01:26 (9天前)
转自：
<div class =“excerpt”> 给定一个二进制树节点的网络 <span class =“result-highlight”> 边缘 </跨度> 能力c_e。有 <span class =“result-highlight”> 数据 </跨度> 在叶子节点，每个都有 <span class =“result-highlight”> 数据 </跨度> 大小s_v。 L_e是下面子树中所有叶子的集合 <span class =“result-highlight”> 边缘 </跨度> 即我们的目标是 找到叶子的子集S的数量 <span class =“result-highlight”> 数据 </跨度> 传输到根r的大小最大化，但对于所有边缘而言 <span class =“result-highlight”> 数据 </跨度> 通过容量约束必须持有。假设 </DIV>
收藏
举报
2 条回复
0#
回复此人
薄情
|
2019-08-31 10-32
<div class =“post-text”itemprop =“text”> <P> 类似于子集和的动态编程解决方案...... </p> <P> 对于每个节点，计算叶子集的可达到的总和的集合，并且对于每个可达到的总和，记住最后一个贡献孩子和前一个总和。您可以使用此信息重建生成总和的集合。 </p> <P> 在对树进行后序遍历时，您可以仅使用其子节点上的信息为每个节点计算此集。 </p> <P> 当你到达根部时，选择可达到的最大总和并重建产生它的叶子。 </p> </DIV>
编辑
登录
后才能参与评论
