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

查看22道真题和解析