Обсуждение @ 1112. Покрытие @ Timus Online Judge

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

Обсуждение задачи 1112. Покрытие

How to solove this problem?

Послано liuzhizhi 29 июл 2006 09:57

Is greedy useful?
or I must use Dp.
Then How to Dp?

Re: How to solove this problem?

Послано liuzhizhi 29 июл 2006 20:19

I have solved it using Dp.
But is greedy useful?

Re: How to solove this problem?

Послано theNobody { Krasnoyarsk STU } 22 окт 2006 13:10

Yes, the greedy is great. It's similar to the №1203 "Confernce".