番茄炒蛋不要蛋

原创 算法——求礼物的重量集合（美团在线笔试算法第二题）

题目概述： 小明给小红准备了n份新年礼物，但小明不会告诉小红每件礼物的重量，小明将礼物重量和写成一个子集。让小红猜每个礼物的重量。 例如：输入：整数n 和 一个整数数组sum[2^n-1]；整数数组里面包含重量值。 n=3;sum[]={12,6,18,5,17,11,23}，sum内容为相加的重量集合（本身不相加）； 输出：5，6，12； 解题思路： 集合中所有值都有可能是礼物重量，...