segmentation faultの原因がどうしてもわかりません！！

Question

前提

とあるプログラミングサイトの問題を解いているのですが、下記のプログラムを実行するとSegmentation faultになります。
Segmentation faultが発生する場所は特定できたのですが（ソースコード中に記載してます）、なぜここで発生するのかわかりません。
初めはエラーが出なかったのですが、プログラムを細かくいじっているうちに出るようになり、エラーが消えなくなりました。
C++に詳しい皆様お助けいただけると幸いです。

念のため説明すると、このプログラムは1からUBまでの整数について素数の和で表す方法が何通りあるか調べるプログラムです。

実現したいこと

• 計算結果を得たい

発生している問題・エラーメッセージ

Segmentation fault (core dumped)

該当のソースコード

#include <iostream>
#include <vector>
#include <iomanip>

const int UB = 20;

int main()
{
    bool* isPrime;
    try {
        isPrime = new bool[UB];
    } catch (std::bad_alloc) {
        std::cerr << "BA" << std::endl;
        return 1; 
    }
    for (int p=2; p<UB; p++) isPrime[p] = true;
    isPrime[0] = isPrime[1] = false;
    std::vector<int> v;
    v.push_back(0);
    for (int p=2; p<UB; p++) {
        if (!isPrime[p]) continue;
        v.push_back(p);
        for (int q=2*p; q<UB; q+=p) isPrime[q] = false;
    }
    int L = v.size();
    int** DP; // DP[i][j] = the number of different ways of making i with numbers at most Pj 
    try {
        DP = new int*[UB];
        for (int i=0; i<UB; i++) {
            DP[i] = new int[L];
        }
    } catch (std::bad_alloc) {
        std::cerr << "BA" << std::endl;
        return 1;
    }
    for (int i=0; i<UB; i++) {
        int j=1;
        DP[i][0] = i==0 ? 1 : 0;
        std::cout << "check1" << std::endl;
        // ここまで通る
        for (; j<L && v[j]<=i; j++) {
            // ここから通らない
            std::cout << "check2" << std::endl;
            int sum = 0;
            for (int k=0; k<=j; k++) {
                if (i-v[k] > v[j]) continue;
                int l;
                if (i-v[k] < v[k]) {
                    for (l=k; v[l]>i-v[k]; l--);
                } else {
                    l = j;
                }
                sum += DP[v[k]][l];
            }
            DP[i][j] = sum;
        }
        for (; j<L; j++) DP[i][j] = DP[i-1][j];
        if (DP[i][L-1] >= 5000) {
            std::cout << i << std::endl;
            break;
        }
    }
    std::cout << "    ";
    for (int j=0; j<L; j++) std::cout << std::setw(3) << v[j] << " ";
    std::cout << std::endl;
    for (int i=0; i<UB; i++) {
        std::cout << std::setw(3) << i << " ";
        for (int j=0; j<L; j++) std::cout << std::setw(3) << DP[i][j] << " ";
        std::cout << std::endl;
    }
    for (int i=0; i<UB; i++) delete[] DP[i];
    delete[] DP;
    delete[] isPrime;
    return 0;
}

試したこと

MSYSの他のソフト（MSYS2 Clang,minGWなど）でもコンパイル＆実行してみましたが、どれも同じ結果でした。

補足情報（FW/ツールのバージョンなど）

エディタ：Visual Studio Code 1.73.0
実行環境：MSYS2 MSYS mintty 3.6.4

Comments

[hoshi-takanori]

細かく変数の動きを見ていけばいいと思いますが、最初の check1 の時点で i = 0, j = 1, v[j] = 2 なので、次の for 文の条件 v[j]<=i を満たさず、check2 を含むループは素通りして、for (; j<L; j++) DP[i][j] = DP[i-1][j]; のところで i = 0 なので i - 1 = -1 となり、落ちてるようですね。

[ROSSY0127]

なるほど！
本来DP[i][j] = DP[i][j-1] とすべきところを、DP[i][j]=DP[i-1][j]と書いていたのがエラーの原因ですね。
かなり初歩的なミスでした。
ありがとうございます！

Answer 1

すみません、解決したので締め切らせてください！
DP[i][j] = DP[i-1][j];
となっている箇所を
DP[i][j] = DP[i][j-1];
と書き直すと動作しました。
i=0のときに添え字が負となり、segmentation faultの原因になっていたようです。
失礼しました。