Обсуждение @ 1303. Минимальное покрытие @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

Обсуждение задачи 1303. Минимальное покрытие

How to save the path to solution if using DP.

Послано hliu20 21 май 2013 15:50

If using DP, it seems that saving the path to minimum value exceeds the MEMORY threshold. How to solve it?

Re: How to save the path to solution if using DP.

Послано ძამაანთ [Tbilisi SU] 21 окт 2013 20:28

How do you solve using DP? I used greedy algorithm and cuz of this I only saved only the optimal path (So, O(N) memory).