jz42连续字数的最大和(动态规划,贪心)

public class solution{

  public int maxOfSubarray(int[] array){

      int[]dp=new int[array.length];

      dp[0]=array[0];

      int max=array[0];

      for(int i=0,i<array.length,i++){

        dp[i]=Math.max(dp[i-1]+array[i];dp[i-1]);

        max=Math.max(max,dp[i]);

}

      return max

      

}

}