Subset Sum DP Visualization

Array: Target:

i =

array[i-1] =

j =

        if (array[i - 1] > j) {
            dp[i][j] = dp[i - 1][j];
        } else {
            dp[i][j] = dp[i - 1][j] || dp[i - 1][j - array[i - 1]];
        }