感觉现在华为OD比以前难, 是错觉吗

这是第二题, 没做出来:

我有10个人, 每个人的权重在1-10000之间, 我会把他们分成两组, 每组5个人, 分别计算两组的权重和, 请得出两组权重和的最小差值的绝对值.#OD##华为#
全部评论
10个人还思考 直接暴力就完了 人数多的话应该是背包问题 所有人权重总和为num 然后求num/2背包能容纳的最大重量
9 回复
分享
发布于 03-02 18:39 上海
1049. 最后一块石头的重量 II 动规,跟这道题意思一样。
1 回复
分享
发布于 03-04 00:29 广东
联易融
校招火热招聘中
官网直投
坐标南京,华为od社招岗位,参与终端智慧助手小艺项目,目前有大量HC,欢迎联系
1 回复
分享
发布于 03-04 11:06 上海
base成都,部门体量扩大,大量招人,欢迎私聊
1 回复
分享
发布于 03-05 19:08 四川
lc中等
1 回复
分享
发布于 03-18 00:50 陕西
**了 暴力穷举可以做出来的
点赞 回复
分享
发布于 03-02 16:16 四川
是给定了 10 个人具体的权重值吗?那应该是贪心吧,两个队列,从权重最大的依次入队更短的队列
点赞 回复
分享
发布于 03-02 17:57 湖北
10个人数据量小,直接暴力搞定
点赞 回复
分享
发布于 03-13 19:39 湖北
怎么感觉排序贪心就可以了,面多加水,水多加面
点赞 回复
分享
发布于 03-17 00:18 北京
先排一下序,然后13579和02468和做差?
点赞 回复
分享
发布于 04-19 11:59 河南

相关推荐

6 5 评论
分享
牛客网
牛客企业服务