发动态

没有新消息

更多内容

福大大 研发工程师
#福大大架构师每日一题#2021-02-25:给定一个正数数组arr,请把arr中所有的数分成两个集合。如果arr长度为偶数,两个集合包含数的个数要一样多;如果arr长度为奇数,两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近,返回最接近的情况下,较小集合的累加和。

7444阅读

30赞

评论

0 条评论

北京/西安科技大学
先总体排序,再两头取数,左右归放,取完为止。右边这个即结果。
21-02-28
赞4
回复

北京/西昌学院
自然智慧即可。 1.递归。有代码。 2.动态规划。dp是三维数组。有代码。
21-02-25
赞2
回复