Перебор?

From

Konstantin Azarov ()

To

Alexander Galkin

Date

2003-01-14T15:41:14Z

Area

RU.ALGORITHMS

From: "Konstantin Azarov" <azarov@comtv.ru>

Hello, Alexander!


 AG>                                 Hi All!


 AG>     Есть матрица nxm, в каждой клетке стоимость и время. Необходимо
 AG> при заданном времени (T), найти в матрице наименьшую сумму
 AG> стоимостей (C) с суммой t = T.
 AG>     Ограничение: Столбец учавствует только одним своим элементом.
 AG> Т.е. если была рассмотрена клетка A[3,6] то столбец 6 исключается из
 AG> дальнейшего рассмотрения.

 AG>     Лучшее что я смог придумать - перебор с ограничениями.
 AG>     Заранее благодарен.

О ограничения на t и m? Ежели времена целые, и t не очень большое, то
попахивает динамикой.

--- ifmail v.2.15dev5
 * Origin: Comcor-TV (2:5020/400)