qq_33835707的博客

原创 生日礼物

生日礼物 题目描述： 一对双胞胎兄妹同一天过生日，这一天，他们的朋友给他俩送来了礼物，每个人送的礼物都是2本书，一本给哥哥，一本给妹妹，但没有说明哪本是给妹妹的，哪本是给哥哥的，每本书都有自己的价值，为了避免冲突，让你来分配，要求使得两人所获得书本的价值和之间的差距尽可能的小。 例如，有4个礼物：(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹妹，其