2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度为偶数,两个集合包含数的个数要一样多;如果arr长度为奇数,两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近,返回最接近的情况下,较小集合的累加和。#福大大架构师每日一题#
2021-02-25
在牛客打卡210天,今天也很努力鸭!
全部评论
arr数组数量和大小假如很小,可以用动态规划,令f[i]表示大小为i的是否存在,然后n^2转移即可。
1 回复 分享
发布于 2021-02-25 08:04

相关推荐

想去毕业旅行的斑马在...:学校不是92的话,没有实习经历投不了大厂,去投中小厂,拿点实习经历
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务