平分物品

两个人想平分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

相关推荐

06-09 13:30
曼伦商贸_销售练习生(准入职员工)
杜蕾斯/滴露 | 曼伦内推
第一次在快消品行业实习 真的很好奇杜蕾斯、滴露是如何一步步走向市场的🤩 转眼间已经实习一个多月啦 谈谈我在曼伦供应链-仓储物流实习体验 一、面试体验 五月份投递了曼伦的供应链实习生 暑期实习的内卷程度远超你想象🥹（大家有时间一定要积累一些实习经历，这太重要了！） 在做完测评之后迎来了AI面 AI面有些题答得不够好 本以为凉凉了 没想到在某个下午午休醒来 接到了面试的电话（完全在意料之外…） 更加意料的是：邀请我线下面试，包机酒（瞳孔地震🙊但最终因为校内安排选择了线上） 面试是2v1面（业务➕HR）结束的第二天就接到了录用通知📢（这一点真的很好！不拖沓！） 谁能懂提前确定暑假实习后我的兴...
曼伦商贸公司福利 164人发布
点赞 评论 收藏
分享
06-10 22:02
OPPO_人力资源部_人事专员(准入职员工)
OPPO内推-OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 551人发布
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
这是骗子吗
offer来了我跪着接：不是骗子，等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
04-14 11:32
佳木斯大学 电气工程师
求内推，各大厂，公司看看我
应届生，2025本科毕业生  
犹豫的小狐狸刷了100道题：你是我在牛课上见到的最漂亮的女孩了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 15:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
5785次浏览 70人参与
# 打杂的实习你会去吗？ #
108961次浏览 953人参与
# 聊聊这家公司值得去吗 #
239957次浏览 2242人参与
# 机械只有读研才有出路吗？ #
20010次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
17007次浏览 66人参与
# 面试被问第一学历差时该怎么回答 #
130873次浏览 823人参与
# 远程面试的尴尬瞬间 #
101124次浏览 830人参与
# 硬件人绝对不能踩的坑 #
61462次浏览 736人参与
# 工作中哪个瞬间让你想离职 #
24275次浏览 166人参与
# kpi面有什么特征 #
36222次浏览 266人参与
# 你有哪些缓解焦虑的方法？ #
3962次浏览 143人参与
# 如何缓解入职前的焦虑 #
187431次浏览 1319人参与
# 职场人，说说你的烦心事 #
9149次浏览 83人参与
# 秋招最大的收获是什么？ #
34298次浏览 302人参与
# 实习生应该准时下班吗 #
223655次浏览 1398人参与
# 职场上哪些事情令人讨厌 #
16963次浏览 86人参与
# 你今年的平均薪资是多少？ #
126861次浏览 661人参与
# 为了找工作你投递了多少公司？ #
12440次浏览 170人参与
# 运营/市场营销人的秋招现状 #
17358次浏览 189人参与
# 数字马力求职进展汇总 #
175404次浏览 1470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务