Здравствуйте! Прошу помочь с решением этой непростой для меня задачи.
Несколько наблюдений я все-таки сделал:
- Научился вычислять стоимость с 1 по i веник для любого завода за O(1)
- Динамика, как мне кажется, будет двумерная, строки - кол-во веников, столбцы - использованные заводы с 1..j, ячейка - минимальная стоимость. A[1, j] и A[i, 1] заполняются очевидно.
Comments (0)
