|
|
|
|
|
|
|
| 21 Нагин Сергей Юрьевич, 31 марта 2009 г. 20:36:43 |
Нет! Не правда! Я решал со сложностью А*А*Б*Б*Н !! =) Да, логичное решение, у меня такая же сложность.
|
|
|
| 22 Нигматуллин Нияз, 31 марта 2009 г. 12:09:58 |
Тут тема никак не Д.П., тут комбинаторика. А массив то вы назвали dp :) По сути комбинаторные задачи часто как раз решаются динамически.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |