|
|
|
|
|
|
|
Вернуться
| 1 Жуков Александр И, 01 апреля 2018 г. 14:59:12 | |
|
Спасибо
|
|
|
| 2 Меньшиков Фёдор Владимирович, 01 апреля 2018 г. 11:18:55 | |
|
Автор вопроса как я понимаю и использовал нисходящее ДП, если упоминал о мемоизации. Вопрос был о том, можно ли без ДП вообще. С помощью ДП без рекурсии эта задача конечно же решается проще, чем через комбинаторику или нисходящее ДП.
|
|
|
| 3 Владимир Игоревич Лукьянчиков, 31 марта 2018 г. 19:11:51 | |
|
Динамическое программирование.
|
|
|
| 4 Меньшиков Фёдор Владимирович, 30 марта 2018 г. 19:23:15 | |
|
Чисто комбинаторика вряд ли. А вот перебор (сколько ходов влево) + комбинаторика достаточно. По количеству ходов влево однозначно определяется количество ходов вправо (нужно получить X). По количеству оставшихся команд однозначно определяется количество ходов вверх и вниз так, чтобы было получено Y. А дальше нужно из K элементов выбрать фиксированное количество команд влево, фиксированное количество команд вправо, фиксированное количество команд вниз и фиксированное количество команд вниз. Это уже формула, аналогичная используется в задаче 157 "Карточки".
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
