// Solução DP de espaço constante para calcular a soma máxima em um dado // array sem elementos adjacentes considerados int findMaxSumSubsequence(vector<int> const &nums) { int n = nums.size(); // caso base if (n == 0) { return 0; } // caso base if (n == 1) {...
Se a diferença for vista antes e o índice de ocorrência anterior fori, então encontramos subarraysX[i+1, j]eY[i+1, j]terminando no índice atualj, cuja soma dos elementos é igual. Se o comprimento do subarray for maior que o máximo encontrado até agora, atualize o resultado...