没有新消息
更多内容
0 条评论
问题来自于
福大大
研发工程师
#福大大架构师每日一题#2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度
2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度为偶数,两个集合包含数的个数要一样多;如果arr长度为奇数,两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近,返回最接近的情况下,较小集合的累加和。
3762
阅读
1
回答
#福大大架构师每日一题#2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度
自然智慧即可。 1.递归。有代码。 2.动态规划。dp是三维数组。有代码。