1回答

javaman

2021-12-11

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

谢谢。

0

2

javaman

回复

boncsunny

我上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]; } }

2021-12-13

共2条回复