有2x个整数,两两组合分成x组,怎么样可以使得每组中较小数的和最大,求解决思路。

[复制链接]
查看11 | 回复2 | 2012-7-5 17:47:51 | 显示全部楼层 |阅读模式
把2x个整数按从大到小或者从小到大排列;然后以中间为对称的2个数分到一组,也就是首尾2个数,第二个和倒数第二个数,...,中间的两个数分别组成一组。这样可以使得每组中较小数的和最大。...
回复

使用道具 举报

千问 | 2012-7-5 17:47:51 | 显示全部楼层
必定有一组(不妨设为A)有1,另一组(不妨设为B)有x个数,把大的数都放入B组中可得到最大值...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行