算法题,求大佬解题思路
有若7个重量检测仪,每个检测仪上面有个球框,每个球筐最多能放3个球,可以不放球。7个球筐上依次写着[红球,橙球,黄球,蓝球,铁球,木球,玻璃球],表示这个球筐里对球的限定。现在有20个球,规格如下:[红铁球15g,红铁球26g,橙铁球25g,黄铁球18g,黄铁球13g,蓝铁球33g,红木球31g,红木球36g,橙木球11g,橙木球25g,黄木球7g,黄木球18g,蓝木球10g,红玻璃球3g,橙玻璃球21g,橙玻璃球16g,黄玻璃球45g,黄玻璃球29g,蓝玻璃球3g,蓝玻璃球7g]。请问组成最大重量的N个球筐的限定是什么?
我想就是先把每个框里可能的能放的球列举出来,然后贪心求解,具体的不知道了,因为二十个球,比如红框里放了红铁球15g,26g,那铁球框里就不能放了#笔试题目#
我想就是先把每个框里可能的能放的球列举出来,然后贪心求解,具体的不知道了,因为二十个球,比如红框里放了红铁球15g,26g,那铁球框里就不能放了#笔试题目#