如何解决如何将具有给定流行度的 n 个元素分配到 k 个通道中动态编程
我已经尝试了 2 天,但我被卡住了。
我有一个基站问题,基本上我需要在 k 个不同的信道中分配 n 个元素,然后这些元素以循环方式传输。
每个元素都有一个流行度p。高人气意味着它需要更频繁地传输。 我们将下载速度定义为 p * w,其中 w = 总 n。通道上的元素数 / 2。 该问题的目标是使每个通道的通道上每个元素的总和Σ(p*w)尽可能小。
*很明显,流行元素必须分配到元素数量较少的频道,以便它们以更高的频率传输。 但是在同一频道中分配很多不受欢迎的元素也会增加总和。所以有一个权衡。
前两个问题是:这个问题是否有最优子结构?和是否存在重叠问题?
这让我相信它需要动态规划来解决,但我无法想出一个解决方案。
有什么想法吗?提前致谢
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。