题目描述在哪找?自己去csdn上搜星际篮球争霸赛,吧题读完之后在看我写的东西
输入举例
9
5 2 1 5 2 1 5 2 1
问题分析:
情况一:在长度为n=9的数组中,判断数组是否能分成2部分,使得这2部分的和相同
例子:可以这样分[5 2 1 2 1 1]、[5 5 2],每个部分的和是12
情况二:在长度为n=9的数组中,判断数组能否分成3部分,同样使得3部分和相同
可以这样分:[5 2 1]、[5 2 1]、[5 2 1],每部分的和是8
情况三:在长度为n=9的数组中,判断数组能否分成4部分,同样使得4部分和相同
可以这样分:[5 1]、[5 1]、[2 2 2],每部分的和是6
情况四:在长度为n=9的数组中,判断数组能否分成4部分,答案是不能分成4部分使得部分和相同
情况五:在长度为n=9的数组中,判断数组能否分成5部分,答案是不能分成5部分使得部分和相同
情况六:在长度为n=9的数组中,判断数组能否分成6部分,答案是不能分成6部分使得部分和相同
情况七:在长度为n=9的数组中,判断数组能否分成7部分,答案是不能分成7部分使得部分和相同
情况八:在长度为n=9的数组中,判断数组能否分成8部分,答案是不能分成8部分使得部分和相同
情况九:在长度为n=9的数组中,判断数组能否分成9部分,答案是不能分成9部分使得部分和相同
输出分析: