各行と列から 1 つだけの要素を選択する必要があるように、n*n 2D 行列の要素の最小合計を見つけますか? 例えば
4 12
6 6
4行から選択すると、行から も列からも1選択できず、行 2 列 2 から 6 つしか選択できません。1211
同様に、最小合計は4 + 6 = 10、62 行目から 2 列目です。
2 行目の 1 列目の6 + 12 = 18場所ではありません6
また4 + 12、両方が同じ行からのものであるため、許可されません
行と列から要素を選択すると、別の要素を選択できないブルートフォースを考えましたが、このアプローチはO(n!)
.