Обсуждение @ 1005. Куча камней @ Timus Online Judge

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

Обсуждение задачи 1005. Куча камней

I think the right algorithm for this problem is DP...

Послано zxy_snow 11 май 2011 11:48

0-1 Knapsack, O(sum*n)...For the week data, I haven't got TLE...

Re: I think the right algorithm for this problem is DP...

Послано AterLux 11 май 2011 13:12

With 20 stones it can be solved with simple brute-force