数组等分问题

一维数组等分问题
二维数组等分问题

不包括分界点的等分问题
包括分界点的等分问题

二等分问题
三等分问题
四等分问题

只包含正整数的等分问题
只包含整数的等分问题

具体问题:
给定一个只包含正整数二维数组a[N],找一个分界点i(N-1>i>0),使得sum(0,i-1)=sum(i+1,N-1),即前i-1项之和等于最后N-i项之和。判断是否可以二等分。

今天遇到的问题是:一维整数数组不包含分界点的四等分问题,要求O(N)的空间复杂度和时间复杂度。
我想不出来。

原文地址:https://www.cnblogs.com/weiyinfu/p/6498193.html