如何将具有给定流行度的 n 个元素分配到 k 个通道中动态编程

问题描述

我已经尝试了 2 天，但我被卡住了。

我有一个基站问题，基本上我需要在 k 个不同的信道中分配 n 个元素，然后这些元素以循环方式传输。

每个元素都有一个流行度p。高人气意味着它需要更频繁地传输。 我们将下载速度定义为 p * w，其中 w = 总 n。通道上的元素数 / 2。 该问题的目标是使每个通道的通道上每个元素的总和Σ(P*w)尽可能小。

*很明显，流行元素必须分配到元素数量较少的频道，以便它们以更高的频率传输。 但是在同一频道中分配很多不受欢迎的元素也会增加总和。所以有一个权衡。

前两个问题是：这个问题是否有最优子结构？和是否存在重叠问题？

这让我相信它需要动态规划来解决，但我无法想出一个解决方案。

有什么想法吗？提前致谢

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）