0

プログラミングの割り当てを開始するのに問題があります。私はすべてゼロのサイズNXNの行列を持っています。

このマトリックスに描画できるすべての「形状」を作成して確認する必要があります。形状は N,0 点から始まるものの「線」です - 線は最初に上または右に行くことができます (Mat[5][5] = 1 の場合、次の 1 は [5][6 になります) ] または [4][5] )。ディシジョン ポイントと呼ばれるクレチン ポイントからは、ラインが再び N 列に到達してラインが終了するまで、ラインは右または下にのみ進むことができます。

特定の行列の行のすべてのオプションを調べて、いくつかの計算を実行し (これは簡単な部分です)、それらすべてから最大値を返す必要があります。私の問題は、すべてのオプションを受け取る方法がわからないことです。それはおそらく、プロセスの各ポイントで、下/上/右のいずれかから構築されたマトリックスを提供するある種の再帰であるはずですが、私は本当にそれに固執しています。

誰かアイデアはありますか?

4

1 に答える 1