Мины, Динамическое программирование Опции

[setare]

Здравствуйте! Нам дали задачу на динамическое программирование толком не обьяснив как можно эту тему использовать в решении задач. Мне дали следующую задачу:
Есть строка, которую вводит пользователь, например: 1 2***3*1 После этого надо написать программу, которая бы сосчитала сколькими способами можно поставить мины, как в игре сапере под каждой цифрой. Как можно подойти к этой задаче? И как рассчитать эти способы? А также массив будет двумерный или одномерный только для самых мин? Спасибо за ответ! И я пользовалась поиском, но по-моему такой темы у вас не была. По крайней мере я ничего не нашла.

Сообщение отредактировано: setare - 12.12.2005 23:52

[Atos]

Строчка находится прямо под этой строкой.

Но почему тогда не одна а две строчки с плюсами??

[Lapp]

Но почему тогда не одна а две строчки с плюсами??

Я думаю, это может быть второй вариант расстановки (коих число и надо найти).

setare! услышь меня! открой завесу тайны!! ты видишь - народ жаждет узнать правду!!
условие!
у-сло-ви-е!
уу-слоо-вии-еее!!!! шайбу, ШАЙ-БУ! тьфу ты, пропасть..
УУУССССЛЛЛЛОООООВВВВИИИИЕЕЕЕ!!!

ну, сделай нам подарок к Новому Году..

[Malice]

УУУССССЛЛЛЛОООООВВВВИИИИЕЕЕЕ!!!
ну, сделай нам подарок к Новому Году..

Не морочь человеку голову, все понятно. Только это не очень на сапер похоже, рядом с 3-кой в примере полюбому должно какое-то число стоять. Если очень надо могу набросать прогу.