>>[оверквотинг удален]
> 2pav это опять же ответ на Ваш вопрос. ничего кроме брут-форса?1. Брут-форс бывает, так сказать лобовой, когда берётся исходные данные и начинается перебор.
2. Брут-форс после оптимизации, например после приведения матрицы к треугольному виду.
3. Брут-форс с ограничением, по действиям или элементам. (как в данном случае, только вправо или вниз)
Но, во всех методах, и перебора, и оптимизации используются всё элементы, что всё равно есть брут-форс.
Бывают случаи когда оптимизация сложнее брут-форса, ну например вычисление определителя через алгебраические дополнения.