Какую задачу нецелесообразно решать при помощи динамического программирования:

1)линейного программирования

2)о рюкзаке

3)вычисление дистанции Левенштейна

4)о расстановке скобок при умножении матриц

Ответ:

4) О расстановке скобок при умножении матриц

Объяснение:

т.к. результат перемножения зависит только от порядка матриц и не зависит от расстановки скобок