Como encontrar a soma máxima em uma subsequência de tamanho k em Java - Programação Dinâmica em Java - Lista de Exercícios Resolvidos de Java

O conteúdo do array é: [-7, 1, 3, 11, 5, -4, 9, 2]
A soma máxima é: 19

package estudos;

import java.util.Arrays;

public class Estudos{
  public static void main(String args[]){
    // vamos criar um vetor com 8 elementos
    int valores[] = {-7, 1, 3, 11, 5, -4, 9, 2};
    // vamos mostrar os valores do array
    System.out.println("O conteúdo do array é: " +
      Arrays.toString(valores));
    
    // definimos o tamanho da subsequencia
    int k = 3;
    // e o tamanho do vetor
    int n = valores.length;
 
    // e chamamos a função que retorna a soma máxima
    int soma_maxima = soma_maxima_subarray_k(valores, n, k);
    // finalmente mostramos o resultado
    System.out.println("A soma máxima é: " + soma_maxima);
  }
  
  // método que recebe um vetor v e um número inteiro
  // k e retorna a maior soma que pode ser obtida por
  // uma subsequencia contígua de tamanho k
  static int soma_maxima_subarray_k(int arr[], int n, int k){
    // o primeiro passo é declarar a soma
    // máxima como 0
    int soma_maxima = 0;
    
    // agora percorremos os elementos do vetor, começando
    // no primeiro e indo até o elemento indicado pelo
    // tamanho do array menos o k
    for (int i = 0; i <= n - k; i++) {
      // criamos uma variável temporário com valor 0
      int soma_temp = 0;
      
      // fazemos a soma dos elementos começando no
      // índice i atual e percorrendo
      // a quantidade de elementos k
      for (int j = i; j < i + k; j++) {
        // adicionamos o valor do elemento no índice j
        // à soma temporária
        soma_temp += arr[j];
      }
      
      // a soma temporária é maior que a soma
      // que já temos?
      if (soma_temp > soma_maxima) {
        // a nova soma é a soma temporária
        soma_maxima = soma_temp;
      }
    }
 
    // retorna a soma máxima
    return soma_maxima;
  }
}