小学题的拓展

时间的音符

之前论坛有一题是 1 2 4 5 9分成两组使得乘积最大 [541]*[92]
现在这里有[5,7,9,0,6,9,7,7,8,2,0,1,2,1,4,0,8,4,3,5,9,9,1,4,0,8,9,5,5,4,0,2,9]
33个数 分成两组一组13个 一组20个 使得乘积最大. 如何分呢?

lkqsmxw

建议乘积的位数最好别大于15

zc123zc

这样的用穷举法电脑会不会奔溃？我试试看

wanghan519

在看了楼下大佬的解答后终于搞明白了：
降序；
两个一组分给两组数；
第一次不同时，高位一样所以影响因素在低位或者说长度，大数要放到短的一边，之后遇到不同，影响因素在高位，所以大数会放到长的一边

如果没有大佬分析我没想明白第三点，前两点也可以用来遍历了，用头拱地算是整出来了。。。

kevinchengcw

不知道结果是否正确

kevinchengcw

用1,2,4,5,9测试没问题

时间的音符

kevinchengcw 发表于 2023-10-13 10:11
不知道结果是否正确

答案是对的........

时间的音符

.............................

山菊花

数字按降序排列，从位数小的开始，依次将数字分给两个数。
当首次出现不同数字开始，将顺序调换。
数字长度达到位数小的长度时，将剩下的数全部排在大数后面。