huangfsd 的个人博客 / 0 / 4 / 创建于 3年前
现在有四个容器,容量不定,可能A 10 B 20 C 10 D 30,然后给定一个数,平均分配给他们;
也有可能容器内也已经有数了。
现在4个容器吧,简单点,都是最大容量都是10,里面的数值就不能移动到其它容器
现在我再往里面塞数字,怎么合理平均分配到每个容器里面,使得他们各个的差值最小。
比如我现在输入了个5,里面的容量就可能变成这样;
最后得到每个容器适合输入的值 如 A输入0, B输入3 C输入2 D输入0
本作品采用《CC 协议》,转载必须注明作者和本文链接
可以试试动态规划,四个容器,每个容器里“加”和“不加”是两种状态,计算每种状态时的各容器间的差值,最后找到最小的那个方案。(其实原理就是穷举)
懵逼
排序后从最小的开始塞,然后和 min[0] 和 min[1] 做对比,当min[0] min[1] 相等往后面塞
先找出占用最小的容器,然后往里面加数字,加多少取决于这个占用最小的容器和占用第二小的容器的差值。然后以此循环,直至完成。
我要举报该,理由是:
推荐文章: