задача по динамич. программированию

[Morsha]

Люди, помогите написать программу! Очень надо.. Звучит так: Написать программу определения количества 2*N -значных билетов, у которых сумма первых N десятичных цифр равна сумме N последних десятичных цифр; при этом N -произвольное натуральное число.

[rubius2008]

В чем заключается динамическое программирование? В использование динам. массивов, очередей или др. структур?

[Morsha]

Сообщение от rubius2008

В чем заключается динамическое программирование? В использование динам. массивов, очередей или др. структур?

В этой задаче нужно найти просто наиболее оптимальное решение. Ничего динамически подгружать не надо.

[rubius2008]

Сообщение от Morsha

В этой задаче нужно найти просто наиболее оптимальное решение.

Что-то не совсем понятно, а в чем будет заключаться оптимальность решения?
Задачи поиска оптимального решения - задачи поиска мин.(макс.)

[Morsha]

Сообщение от rubius2008

Что-то не совсем понятно, а в чем будет заключаться оптимальность решения?
Задачи поиска оптимального решения - задачи поиска мин.(макс.)

Думаю вы правильно сказали про использование дин. массивов. Наверное все-таки надо использовать их в решении данной задачи (на С++)