感觉不算动态规划，贪心就可以，动态规划反而累赘。用一个变量累加之前的数据，当出现负数的时候，就与最大值比较判断，如果累加和为负数了，那就舍弃之前的累加和，重新开始记录。  public static int maxsumofSubarray (int[] arr) { // write code here if (arr.length == 0) return 0; if (arr.length == 1) return arr[0]; int max = -1000; int cu = 0; for (int i = 0; i < arr.length; i ++){ if (arr[...