|
|
|
|
|
|
|
| 21 Масюк Олег Юрьевич, 22 января 2009 г. 12:25:22 |
Скажите как тут динамику применять?
Динамика тут может использоваться для вычисления промежуточных результатов. Если догадаться для каких, то применить ее совсем будет просто.
|
|
|
| 22 Ладик Артём, 12 декабря 2008 г. 19:28:36 |
у меня O(n*n*m)+O(n*m*n*m) но на самом деле примерно в 80 раз меньше
да, только так, но кто-то мне писал, что возможно n*m... меня это сильно пригрузило... не представляю как это возможно.
|
|
|
| 23 Хохлов Илья Евгеньевич, 10 апреля 2008 г. 0:45:02 |
Одна клетка может являться искомой областью?
Конечно! Особенно, когда M=N=1 ;)
|
|
|
| 24 Таран Александр, 01 декабря 2007 г. 18:36:54 |
даже непонятно как решать.... динамическое программирование? полный перебор?... мда..
Да, динамическое программирование тут нужно использовать. Задача легко решается со сложностью O(M*N*M*N) (в том плане, что нужно знать метод, а реализация простая), а полный перебор, это нечто вроде O(M*N*M*N*M*N), что абсолютно недопустимо. Я слышал, что эта задача может быть решена со сложностью O(M*N), но я сам не представляю как.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
