ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1017. Лестницы

Dynamic programming
Послано VladG 27 окт 2002 14:09
I succeed to solve it with a dynamic programming algorithm,
but the memory limits was very tough. To answer it I had to use
2 arrays: one for the first 300 rows of the array with a type of 4
bytes per number and one for the last 200 rows with a type of 8
bytes per number.
Only one array [0..500] need
Послано Andrey Popyk (popyk@ief.tup.km.ua) 28 окт 2002 19:51
Re: Only one array [0..500] need
Послано SunCat 23 ноя 2002 19:26
 Any details
 Can you tell me how to dp?
 3q
Re: Dynamic programming
Послано cosechy 29 авг 2004 01:37
20 rows with a type of 8 bytes per number are enough.