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

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

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

I need a help,How can solove it using Dp(not BFS or DFS)?

Послано 复活_Angel 7 фев 2006 18:33

please give me a hand and tell me how to Dp......

Re: I need a help,How can solove it using Dp(not BFS or DFS)?

Послано 复活_Angel 7 фев 2006 20:16

I wonder if anyone could help me.Thanks.

DP? ;) Use brute force, it is knapsack problem, NP-complete one. There might be dp solution using a lot of memory, but why? (-)

Послано Dmitry 'Diman_YES' Kovalioff 7 фев 2006 21:06