讨论 / [愿望群七夕邀请赛]喜鹊详细解释
Nettle 2010-08-15 06:56:00
点我顶贴 收藏 删除
题目要求把羽毛分成三堆、A堆、B堆、C堆、

答案是第A堆里面A属性最大值+第B堆里面B属性最大值+第B堆里面C属性最大值、

堆里面可以没有羽毛、

每个羽毛有三个属性、

首先把其中的一部分放到A堆里面、

A堆里面的羽毛就只看他的A属性、

其中最大的就算作A堆的权值、

B堆的只看B属性、

然后你的任务就是把所有羽毛分成三堆、

算出A堆、B堆、C堆的权值之和、

但是要求你的分配方法使得这个权值之和最小、

#1 Hermione@2010-08-15 05:22:00
回复 删除
被N抢工作了T_T 内牛满面……
#2 dingzhisally@2010-08-15 05:24:00
回复 删除
回复 楼主Nettle 的帖子

恩,谢谢

#3 bj_06@2010-08-15 06:56:00
回复 删除
~~~~~~~~~~~~~~``

题目直接这么写不就得了吗

我~~~~~~

我还有什么话好说呢~

查看更多回复
提交回复