一个道说难不难，说简单不简单的Java编程题

有如下整数类型的数组，现在求数组里面的子数组所有元素和最大的子数组。所谓的子数组如下：
{1,2}这个可以看做是下面数组的子数组，就是元素的下表相连的元素组合而成的数组。
int arr[]={1,2,0,5,-1,-2,4,8,12};

大婶们。来吧