平分物品

两个人想平分m个不同价值的物品，求出两人所得最小价值差？？这题怎么破，有大神知道的吗？
全部评论
01背包，背包容量就是和的一半，因为差最小肯定有一半不大于和的一半……
点赞 回复 分享
发布于 2017-09-21 15:36
dp
点赞 回复 分享
发布于 2017-09-21 15:46
一楼正解
点赞 回复 分享
发布于 2017-09-21 15:36
背包问题吧
点赞 回复 分享
发布于 2017-09-21 15:34
二分
点赞 回复 分享
发布于 2017-09-21 15:30
背包
点赞 回复 分享
发布于 2017-09-21 15:18
dp可解，取n个物体价值最接近一半
点赞 回复 分享
发布于 2017-09-21 15:17

相关推荐

01-21 15:37
已编辑
华为_2012实验室_Java工程师
Only AI Flow Can Do！
作为骨灰级程序员，咋用 AI flow 提高编码效率 零代码基础，如何使用 AI 辅助编程工具实现自己的想法 盘点常用的 AI 辅助编程工具和使用场景 如何选择适合自己的 AI 辅助编程工具  如今的 AI flow 系列软件包括：Cursor、Bolt、v0...... 1 编码咋提效？ AI flow已和我日常工作学习和创作无缝融合，使用 AI flow 写代码，体验非常流畅，编程效率大大提升。 1.1 代码补全 Tab一下，代码自动补全，各厂家有训练自己的智能补全模型，在项目工程感知上下文，给出智能代码补全建议。苦了那些只能在云桌面开发的同学，毕竟私有部署太昂贵！ 以前可以叫我 cv 侠...
AI coding的好用...
点赞 评论 收藏
分享
头像
01-20 11:18
广东实验中学 算法工程师
点赞 评论 收藏
分享
01-13 16:57
重庆大学 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
2025-12-20 18:14
点赞 评论 收藏
分享
01-23 12:04
海康威视_自动化开发工程师(准入职员工)
莉莉丝游戏，莉莉丝游戏内推码
笔试面试时间：预计两周的时间 11.16▶️11.21▶️11.26（一共只有两面 最后是拿到offer） 一面-自我介绍和简历放在之前作品里面啦 1️⃣你了解我们公司有哪些产品？ 目前莉莉丝基本上是卡牌游戏的大厂！例如AFK2是近些年发布规模比较庞大的项目，AFK在卡牌领域算是常青树游戏 ，还有比较偏福瑞画风的众神派对，发家的小冰冰传奇【以及即将公测的远光84】 2️⃣你认为的游戏发行流程是什么 一个还没有进行公布的项目的话 通常会进行以下阶段 首爆-cbt1测试-23测试-公测（俗称的ob）-ob+1以这样的节奏型发行 3️⃣对你印象最深刻的营销案例是什么 这个可能会比较开放老师们可以提比...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
12579次浏览 129人参与
# 牛客十周岁生日快乐 #
206709次浏览 1930人参与
# 上班以后，你还有哪些坚持的爱好？ #
8448次浏览 203人参与
# 你觉得什么岗位会被AI替代 #
34868次浏览 232人参与
# 你都在哪些场所面过试？ #
22484次浏览 297人参与
# 我和mentor的爱恨情仇 #
101662次浏览 922人参与
# 一人一个landing小技巧 #
143092次浏览 1498人参与
# 如果工作一直消耗情绪还要继续做吗 #
18088次浏览 83人参与
# 四大天坑是哪四家？ #
101565次浏览 235人参与
# 互联网公司评价 #
479698次浏览 4091人参与
# 机械人春招想让哪家公司来捞你？ #
377742次浏览 3127人参与
# 聊聊你的被动加班经历 #
4184次浏览 78人参与
# 在国企工作的人，躺平了吗？ #
392028次浏览 3951人参与
# 我的求职精神状态 #
422452次浏览 3075人参与
# 华为工作体验 #
289379次浏览 1376人参与
# 实习吐槽大会 #
404935次浏览 2168人参与
# 工作压力大怎么缓解 #
138811次浏览 1259人参与
# 找工作以来，你最看不惯__ #
17293次浏览 349人参与
# 你的mentor是什么样的人？ #
49270次浏览 705人参与
# 第一次找实习，我建议__ #
69287次浏览 841人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务