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

[setare]

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

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

[setare]

Спасибо, за то, что ты попытался разобраться. Я, к сожалению, больше ниак не могу объяснить эту задачу, потому что мне ее так объяснили. Еще раз спасибо!А вообще, ответы на вопросы следуюущие:
1) просто я так обозначила пробелы, чтобы было удобнее понять, сколько там пробелов
2) Я уже в задании говорила, что мы можем мины ставить как под цифрами, так и под пробелами.Например, если стоит цифра один, то мина может стоять как под один, так и около нее, если там есть пробел. Но не может стоять там, где нет пробела (около 1).
3) Плюс, который стоит за пределы еденицы, вышел туда нечаяно. Я просто ошиблась!
4) Цифры показывают сколько мин должно быть , пробелы просто дают еще дополнительное место для того, чтобы поставить эти мины.