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

Обсуждение задачи 1002. Телефонные номера

How to solve this problem?
Послано stm512 15 апр 2007 09:26
How to use DP?
I don't know how to solve this problem!!!
Re: How to solve this problem?
Послано MinqiPan 4 окт 2007 04:32
 opt[i] = Min{opt[i-len[j]]} + 1     (1<=j<=N and the No.j word in the dict matches the last len[j] numbers of the telephoon number)