思路：
F（i）表示以i结尾和最大子序列
 F(i) = F[i-1] >0 ? F[i-1]+a[i] : a[i]
res(i ) 表示0 - i 序列 中和最大的子序列
res（i）=max（res（i-1），F（i）） 

public int maxsumofSubarray (int[] arr) {
        // write code here
        int max = 0;
        int maxi = 0;
        for (int i : arr) {
            maxi = maxi > 0 ? maxi + i : i;
            max = Math.max(max, maxi);
        }
        return max;
    }