1043代码有误，编译不通过

Answer 1

javaman 2021-12-11 16:20:06

同学 您好，可否把代码贴到这里？

谢谢。

• 提问者 boncsunny #1

  就是图文提供的代码编译不通过呢

• javaman 回复 提问者 boncsunny #2

  我上leetcode上试了下 可以通过
  
  class Solution {
      public int maxSumAfterPartitioning(int[] arr, int k) {
          final int n = arr.length;
          int[] dp = new int[n + 1];
          for (int i = 1; i <= n; ++i) {
              for (int j = 1, m = 0; j <= i && j <= k; ++j) {
                  m = Math.max(m, arr[i - j]);
                  dp[i] = Math.max(dp[i], dp[i - j] + m * j) ; 
              }
          }
          return dp[n];
      }
  }