Динамическое программирование

[Sasha_karasov]

У меня две задачи.
Первая(1)
Дана последовательность N
Вывести все возможные перестановки.
Вторая (2)
Дана последовательность N
Вывести все суммы элементов.
Например
N=1,2,3,43,3
1+2=3
1+3=4
1+43=44
потом
2+3=5
……
2+3+43+3
И так далее
Объясните алгоритм пожалуйста.

[zHackLeX]

Первая задача - на комбинаторику.
N чисел можно расположить N!
способами.
2 числа - двумя
3 числа - 1*2*3 шестью способами
4 числа - 1*2*3*4 24 способа
Факториал числа N - и есть ответ

Вторая задача. Подразумевая, что I<j<N, а R() - искомый массив,

Код: Выделить всё

Open "Output.txt" for Output as #1
    For i = 1 to N
        For j = i +1 to N
            Print #1, Str$(R(i) + R(j))
        Next j
    Next i
Close #1

Думаю, комментарии не нужны.
ЗЫ. Тут вообще-то больше практическое программирование изучают. а не теорию...
За теорией тебе бы на алголист сходить!

[alibek]

Ему не нужно число последовательностей, ему нужны сами последовательности.

[uhm]

Иногда, все-таки, перед тем, как отвечать, нужно прочитать вопрос

По поводу первой задачки:
http://bryansk.fio.ru/vipusk/00007/dremovanv/pril2.htm

(сама программа там на Паскале, но алгоритм описан русским языком )

По поводу второй - поищу, когда будет время, если другие люди до этого не скажут что-нить.

ЗЫ А вообще - динамическое программирование, насколько я знаю, это совсем не то. Во всяком случае, я этот термин встречал в науке, которая не так уж много отношения имеет к программированию вообще.

[tyomitch]

uhm, подтверждаю, что "динамическое программирование" - именнно это. Хотя вполне может быть, что и ещё что-то так же называется.

[uhm]

Да? Интересно... Не понимаю, почему оно "динамическое" .

Я встречал "динамическое программирование" в курсе оптимизационных задач, когда оптимальное решение задачи складывается из оптимального решения подзадач.

Каюсь, был неправ