我嘗試從下面提供的Codility中了解一個(gè)問題的解決方案，對(duì)于給定的具有N個(gè)整數(shù)的數(shù)組A和來自集合{?1，1}的N個(gè)整數(shù)的序列S，我們定義val（A，S）如下：val(A, S) = |sum{ A[i]*S[i] for i = 0..N?1 }|（假設(shè)零個(gè)元素的總和等于零。）對(duì)于給定的數(shù)組A，我們正在尋找使val（A，S）最小的序列S。編寫一個(gè)函數(shù)：class Solution { public int solution(int[] A); }在給定N個(gè)整數(shù)的數(shù)組A的情況下，對(duì)于集合{-1，1}中N個(gè)整數(shù)的所有可能序列S，從val（A，S）的所有可能值中計(jì)算val（A，S）的最小值。例如，給定數(shù)組：  A[0] =  1  A[1] =  5  A[2] =  2  A[3] = -2您的函數(shù)應(yīng)返回0，因?yàn)閷?duì)于S = [?1，1，--1，1]，val（A，S）= 0，這是可能的最小值。假使，假設(shè)：N is an integer within the range [0..20,000];each element of array A is an integer within the range [?100..100].Complexity:預(yù)期的最壞情況時(shí)間復(fù)雜度為O（N * max（abs（A））2）; 預(yù)期的最壞情況下的空間復(fù)雜度為O（N + sum（abs（A）））（不計(jì)算輸入?yún)?shù)所需的存儲(chǔ)空間）。我有最近幾個(gè)小時(shí)想要了解的解決方案。public static int solution(int[] A) {        int N = A.length;        int sum = 0;        int max = 0;        for (int i = 0; i < N; i++) {            A[i] = Math.abs(A[i]);            sum += A[i];            max = Math.max(A[i], max);        }        int[] counts = new int[max + 1];        for (int i = 0; i < N; i++) {            counts[A[i]] += 1;        }        int[] Total = new int[sum + 1];        Arrays.fill(Total, -1);        Total[0] = 0;        // Segment I        for (int i = 1; i <= max; i++) {            if (counts[i] > 0) {                for (int j = 0; j <= sum; j++) {                    // j th index is zero or positive                    if (Total[j] >= 0) {                        Total[j] = counts[i];                    }                    // (i-j) th index is positive                    else if ((j - i) >= 0 && Total[j - i] > 0) {                        Total[j] = Total[j - i] - 1;                    }                }            }        }如果任何人都可以解釋循環(huán)的最后兩個(gè)部分中發(fā)生了什么，這將非常有幫助。我只想在幾行文字中找到一個(gè)簡短的解釋。