Під час побудови DP-таблиці для задачі студент неправильно визначив індекси станів. До чого це може призвести?

Question

Accepted Answer

Частина підзадач буде описана некоректно

Accepted Answer

Формула переходу може обчислювати не ті значення, які потрібні для розв’язку

Answer

Часова складність завжди стане O(1)

Answer

Алгоритм автоматично стане жадібним

Answer

Таблиця перестане займати пам’ять

Crowdly