最近想平均分割一个数组,比如把一个10数的数组分成6个数组的,最好的分法是222211,这个2很好求出,直接10/6上取整就可以了,但是如果按2去分割的话,最后会变成222220这样不均匀的分法,很是蛋疼.
今天休息,想了一下这个问题,发现可以用递归来解决.比如先分出2来,递归将8分成5个数组,有能分出2来,递归将6分成4个数组,在分出2来,变成了递归将4分成3个数组,又可以分出2来,那就变成了将2分成2个数组,下一步就很明显了.
不多说了,直接上码,希望对遇到同问题的人有所帮助,这也算我的功德了.
本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小桥流水(包含链接).如您有任何疑问或者授权方面的协商,请给我发邮件.