Перебор?

From

Alexander Galkin (2:464/910.23)

To

All

Date

2003-01-14T00:19Z

Area

RU.ALGORITHMS

                                Hi All!


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

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

                                                        WBR&WBW, Alexander

... sin(табуретки)=2*sin(полтабуретки)*cos(полтабуретки) (C) математик
---
 * Origin: Раз в год и "Hello, World!" глючит (2:464/910.23)