数组等分问题

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

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

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

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

具体问题：
给定一个只包含正整数二维数组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