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

huangfsd 的个人博客 / 0 / 4 / 创建于 3年前

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

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

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

一道简单的算法题，求解

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

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

一道简单的算法题，求解

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

本作品采用《CC 协议》，转载必须注明作者和本文链接

53 声望

暂无个人描述~

《L05 电商实战》

从零开发一个电商项目，功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等

《L04 微信小程序从零到发布》

从小程序个人账户申请开始，带你一步步进行开发一个微信小程序，直到提交微信控制台上线发布。

推荐文章：

更多推荐...

用 Laravel12 Startkit 做了一个 composer 私有包托管平台 😂 点赞超过 20 个开源，看看需要的人多不多 28 / 19 |

如何打造令后端面试官印象深刻的简历？ 16 / 10 |

花了四个月打磨的 Laravel Plus 开源 31 / 98 |

冯老师的困惑 —— 一个跑了两年的 BUG 21 / 17 |

在laravel下实现全双工的websocket开发 21 / 10 |

无需修改任何代码和扩展将你的Laravel项目性能提高20倍 101 / 100 |

讨论数量: 4

如梦又似幻

课程读者 125 声望 / 摸鱼人 @ 屎山

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

3年前评论

pi_phq

见习助教 71 声望

懵逼

3年前评论

我们只希望世界和平

课程读者 394 声望

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

3年前评论

清风

Laravel 9.x 译者 116 声望

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

3年前评论

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

帮助

未填写

私信

文章归档

1 篇 2024 年 11 月 1 篇 2022 年 8 月 1 篇 2021 年 11 月 1 篇 2020 年 12 月 1 篇 2020 年 6 月

8个月前 mark一下，直接将A的voice数据库创建到B的voice1数据库上 2年前 dcat-admin 统计修改时间选择器日期范围查询 3年前一道简单的分配算法题，求解 4年前这是道面试题，想不懂，请教大家 5年前请教下 lockForUpdate () 的问题

12 dcat-admin 统计修改时间选择器日期范围查询 5 这是道面试题，想不懂，请教大家 0 请教下 lockForUpdate () 的问题 0 一道简单的分配算法题，求解 0 mark一下，直接将A的voice数据库创建到B的voice1数据库上

博客标签

成为赞助商