ブルート フォース アルゴリズムを使用して 2 次元配列のすべての可能な組み合わせを作成し、そのすべてのコストから最適なものを見つけるというタスクが与えられました。
たとえば、配列のサイズが 4 X 3 で、コンテンツがある場合は、次のようにします。
1 2 3
4 5 6
7 8 9
10 11 12
可能な組み合わせの1つは
1
4
7
10
同様に
1
4
7
11
...
1
4
7
12
...
1
4
8
10
...
1
4
8
11
...
など、したがって、そのようなすべての組み合わせです。上記の組み合わせが 2 次元配列に格納され、数字のない場所に " - " が挿入されたことを思い出してください。例えば:
1 - -
4 - -
7 - -
10 - -
2次元配列なので「 - 」を格納することはできないので、そのまま表示されるだけです。これで、すべての組み合わせに対してランダムに生成されたコストが発生します。総当たりのように、まずすべての組み合わせを見つけてから、その中から最適な組み合わせを選択します。たとえば、私の配列が 10 X 5 の場合、多くの時間がかかりました。
次に、5^10 の組み合わせを作成する必要があります。これは膨大な量であり、時間がかかります。私は実際に、動的プログラミングを通じてそれを代替するのを誰かに手伝ってもらいたいと思っています。配列のサイズは nxm で、m は最大 2 または 3、n は最大 1000 です。よろしくお願いします。