Я хочу сделать «одну» строку матрицы полностью верной за минимальное количество движений, суммируя только ее строки.
(1 ==> правда)
(0 ==> ложь)
это пример:
0 1 0 1
1 0 1 0
1 1 1 0
1 0 0 1
1 0 0 0
ожидаемое решение: «2 движения» (может быть: 1 и 2, 3 и 4 или 1 и 3)
это второй пример:
1 1 0 0
0 0 0 0
1 0 1 0
1 0 0 0
0 0 0 1
ожидаемое решение: «3 движения» (строки 1-3-5)
Я знаю, что могу сделать это грубой силой, но у меня вопрос: есть ли способ сделать это без сравнения всех строк?