一道简单的分配算法题,求解

现在有四个容器,容量不定,可能A 10 B 20 C 10 D 30,然后给定一个数,平均分配给他们;

也有可能容器内也已经有数了。

现在4个容器吧,简单点,都是最大容量都是10,里面的数值就不能移动到其它容器

一道简单的算法题,求解

现在我再往里面塞数字,怎么合理平均分配到每个容器里面,使得他们各个的差值最小。

比如我现在输入了个5,里面的容量就可能变成这样;

一道简单的算法题,求解

最后得到每个容器适合输入的值 如 A输入0, B输入3 C输入2 D输入0

本作品采用《CC 协议》,转载必须注明作者和本文链接
《L03 构架 API 服务器》
你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程,JWT 概念及使用 和 API 开发相关的进阶知识。
《L02 从零构建论坛系统》
以构建论坛项目 LaraBBS 为线索,展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。
讨论数量: 4

可以试试动态规划,四个容器,每个容器里“加”和“不加”是两种状态,计算每种状态时的各容器间的差值,最后找到最小的那个方案。(其实原理就是穷举)

3年前 评论

排序后从最小的开始塞,然后和 min[0] 和 min[1] 做对比,当min[0] min[1] 相等往后面塞

3年前 评论

先找出占用最小的容器,然后往里面加数字,加多少取决于这个占用最小的容器和占用第二小的容器的差值。然后以此循环,直至完成。

3年前 评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!