社区
Java
帖子详情
2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？
福大大架构师每日一题
2020-11-24 07:07:34
2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？#福大大架构师每日一题#
...全文
3030
3
打赏
收藏
2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？
2020-11-24：n个物品每个物品都有一定价值，分给2个人，怎么分两个人的价值差最小？#福大大架构师每日一题#
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
亦夜
2020-11-24
打赏
举报
回复
这里n可以看做一个数组的长度，其每个物品价值为数组元素，将数组分成两部分，求价值差，其实就是求部分和的差值最小 https://blog.csdn.net/shanshanhi/article/details/67639562
qkniit
2020-11-24
打赏
举报
回复
考虑性能吗？
光阴易逝莫负韶华
2020-11-24
打赏
举报
回复
学到了学到了
FZU
11
月月赛D题：双向搜索+二分
=30)，平均（两
个人
得到的
物品
差
不能大于1）
分给
两
个人
，
每个
物品
在每
个人
心目中的
价值
分别为(vi，wi) 问两人心目中的
价值
差
最小
是多少。 分析： 直接暴搜目测会超时 想到先搜索前一半，用数组a[0][i]保存第一...
【网易算法提前批】平分
物品
现在有n个
物品
，每一个
物品
都有一个
价值
，现在想将这些
物品
分给
两
个人
，要求这两
个人
每一
个人
分到的
物品
的
价值
总和相同（个数可以不同，总
价值
相同即可），剩下的
物品
就需要扔掉，现在想知道最少需要扔多少
价值
的...
2020
网易笔试编程题（三）
题目：现在有n个
物品
，每一个
物品
都有一个
价值
，现在想将这些
物品
分给
两
个人
，要求这两
个人
每一
个人
分到的
物品
价值
总和相同（个数可以不同，总
价值
相同即可），剩下的
物品
就需要扔掉，现在想知道最少需要扔多少
价值
...
C++测试题笔记
现在有n个
物品
，每一个
物品
都有一个
价值
，现在想将这些
物品
分给
两
个人
，要求这两
个人
每一
个人
分到的
物品
的
价值
总和相同（个数可以不同，总
价值
相同即可），剩下的
物品
就需要扔掉，现在想知道最少需要扔多少
价值
的...
OJ笔记 19044 平分
物品
（递归实现指数型枚举）
现在有n个
物品
，每一个
物品
都有一个
价值
，现在想将这些
物品
分给
两
个人
， 要求这两
个人
每一
个人
分到的
物品
的
价值
总和相同（个数可以不同，总
价值
相同即可， 剩下的
物品
就需要扔掉，现在想知道最少需要扔多少
价值
的...
Java
50,528
社区成员
85,607
社区内容
发帖
与我相关
我的任务
Java
Java相关技术讨论
复制链接
扫一扫
分享
社区描述
Java相关技术讨论
java
spring boot
spring cloud
技术论坛（原bbs）
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
